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 (Version of Record)
Due to publisher licensing restrictions, this file is not available for public download
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


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 Item
Copyright Holders: 2006 University of Notre Dame
Project Funding Details:
Funded Project NameProject IDFunding Body
Not SetGR/S22509EPSRC (Engineering and Physical Sciences Research Council)
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Knowledge Media Institute (KMi)
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Centre for Research in Computing (CRC)
Item ID: 29940
Depositing User: Allan Third
Date Deposited: 03 Nov 2011 12:38
Last Modified: 15 Jan 2019 05:43
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU