More Fragments of Language

Notre Dame Journal of Formal Logic 47 (2):151-177 (2006)
  Copy   BIBTEX

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

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,150

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Fragments of language.Ian Pratt-Hartmann - 2004 - Journal of Logic, Language and Information 13 (2):207-223.
A two-variable fragment of English.Ian Pratt-Hartmann - 2003 - Journal of Logic, Language and Information 12 (1):13-45.
Guarded fragments with constants.Balder ten Cate & Massimo Franceschet - 2005 - Journal of Logic, Language and Information 14 (3):281-288.
A new modal lindström theorem.Johan van Benthem - 2007 - Logica Universalis 1 (1):125-138.
Contexts of understanding.Herman Parret - 1980 - Amsterdam: Benjamins.
The Syllogistic with Unity.Ian Pratt-Hartmann - 2013 - Journal of Philosophical Logic 42 (2):391-407.
The density of truth in monadic fragments of some intermediate logics.Zofia Kostrzycka - 2007 - Journal of Logic, Language and Information 16 (3):283-302.
Computational semantics.Patrick Blackburn & Johan Bos - 2003 - Theoria 18 (1):27-45.

Analytics

Added to PP
2010-08-24

Downloads
23 (#684,486)

6 months
1 (#1,475,652)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Allan Third
University of Oxford

References found in this work

On languages with two variables.Michael Mortimer - 1975 - Mathematical Logic Quarterly 21 (1):135-140.
Fragments of language.Ian Pratt-Hartmann - 2004 - Journal of Logic, Language and Information 13 (2):207-223.
A logic for natural language.William C. Purdy - 1991 - Notre Dame Journal of Formal Logic 32 (3):409-425.
Order-Based Inference in Natural Logic.Yaroslav Fyodorov, Yoad Winter & Nissim Francez - 2003 - Logic Journal of the IGPL 11 (4):385-416.

View all 13 references / Add more references