More fragments of language

Ian Pratt-Hartmann, Allan Third

    Research output: Contribution to journalArticlepeer-review

    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. © 2006 University of Notre Dame.
    Original languageEnglish
    Pages (from-to)151-177
    Number of pages26
    JournalNotre Dame Journal of Formal Logic
    Volume47
    Issue number2
    DOIs
    Publication statusPublished - 2006

    Keywords

    • Complexity
    • Logic
    • Natural language
    • Theorem-proving

    Fingerprint

    Dive into the research topics of 'More fragments of language'. Together they form a unique fingerprint.

    Cite this