More Fragments of Language
Pratt-Hartmann, Ian ; Third, Allan
Notre Dame J. Formal Logic, Tome 47 (2006) no. 1, p. 151-177 / Harvested from Project Euclid
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.
Publié le : 2006-04-14
Classification:  natural language,  logic,  complexity,  theorem-proving,  03B65
@article{1153858644,
     author = {Pratt-Hartmann, Ian and Third, Allan},
     title = {More Fragments of Language},
     journal = {Notre Dame J. Formal Logic},
     volume = {47},
     number = {1},
     year = {2006},
     pages = { 151-177},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1153858644}
}
Pratt-Hartmann, Ian; Third, Allan. More Fragments of Language. Notre Dame J. Formal Logic, Tome 47 (2006) no. 1, pp.  151-177. http://gdmltest.u-ga.fr/item/1153858644/