The Open UniversitySkip to content
 

More fragments of Language

Pratt-Hartmann, Ian and Third, Allan (2006). More fragments of Language. Notre-Dame Journal of Formal Logic, 47(2) pp. 151–177.

Full text available as:
Full text not publicly available
Due to copyright restrictions, this file is not available for public download
URL: http://projecteuclid.org/euclid.ndjfl/1153858644
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1305/ndjfl/1153858644
Google Scholar: Look up in Google Scholar

Abstract

By a fragment of a natural language, we understand a collection of sentences forming a naturally delineated subset of that language and equipped with a semantics commanding the general assent of its native speakers. By the semantic complexity of such a fragment, we understand the computational complexity of deciding whether any given set of sentences in that fragment represents a logically possible situation. In earlier papers by the first author, the semantic complexity of various fragments of English involving at most transitive verbs was investigated. The present paper considers various fragments of English involving ditransitive verbs and determines their semantic complexity.

Item Type: Journal Article
Copyright Holders: 2006 University of Notre Dame
Project Funding Details:
Funded Project NameProject IDFunding Body
Not SetGR/S22509EPSRC
Academic Unit/Department: Knowledge Media Institute
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 29940
Depositing User: Allan Third
Date Deposited: 03 Nov 2011 12:38
Last Modified: 26 Mar 2014 06:09
URI: http://oro.open.ac.uk/id/eprint/29940
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk