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-30 Apr 2005, Bordeaux, France.

DOI: https://doi.org/10.1007/11422532_21

URL: http://www.springerlink.com/content/wv77eq0unyvx8k...

Abstract

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].

Viewing alternatives

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI