The Open UniversitySkip to content

The expressive power of restricted fragments of English

Third, Allan (2005). The expressive power of restricted fragments of English. In: 5th International Conference on Logical Aspects of Computational Linguistics, LACL 2005, 28-30th April 2005, Bordeaux, France.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


Taking the notion of expressive power of a language to mean its ability to distinguish different situations, we define four simple fragments of English based on the syntactic constructions they contain, and characterise their expressive power via translation into first-order logic. We also describe the circumstances under which an arbitrary first-order formula can be translated back into an English sentence of each fragment. This work is an extension of the semantic complexity results of Pratt-Hartmann [2] and Pratt-Hartmann [3].

Item Type: Conference Item
Copyright Holders: 2005 Springer-Verlag
Extra Information: Published in: P. Blache et al. (Eds.): LACL 2005, LNAI 3492, pp. 317–329, 2005.
Academic Unit/Department: Knowledge Media Institute
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 29943
Depositing User: Allan Third
Date Deposited: 03 Nov 2011 15:31
Last Modified: 18 Jan 2016 11:20
Share this page:


Scopus Citations

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340