Translator Disclaimer
2006 More Fragments of Language
Ian Pratt-Hartmann, Allan Third
Notre Dame J. Formal Logic 47(2): 151-177 (2006). DOI: 10.1305/ndjfl/1153858644

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.

Citation

Download Citation

Ian Pratt-Hartmann. Allan Third. "More Fragments of Language." Notre Dame J. Formal Logic 47 (2) 151 - 177, 2006. https://doi.org/10.1305/ndjfl/1153858644

Information

Published: 2006
First available in Project Euclid: 25 July 2006

zbMATH: 1116.03023
MathSciNet: MR2240617
Digital Object Identifier: 10.1305/ndjfl/1153858644

Subjects:
Primary: 03B65

Rights: Copyright © 2006 University of Notre Dame

JOURNAL ARTICLE
27 PAGES


SHARE
Vol.47 • No. 2 • 2006
Back to Top