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].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blackburn, P., de Rijke, M., Venema, Y.: Modal logic. In: Tracts in Theoretical Computer Science, Cambridge University Press, Cambridge (2001)
Pratt-Hartmann, I.: Fragments of language. Journal of Logic, Language and Information 13, 207–223 (2004)
Pratt-Hartmann, I., Third, A.: More fragments of language. Notre-Dame Journal of Formal Logic (2004) (submitted.)
van Benthem, J.: Exploring logical dynamics. CSLI Publications, Stanford (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Third, A. (2005). The Expressive Power of Restricted Fragments of English. In: Blache, P., Stabler, E., Busquets, J., Moot, R. (eds) Logical Aspects of Computational Linguistics. LACL 2005. Lecture Notes in Computer Science(), vol 3492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422532_21
Download citation
DOI: https://doi.org/10.1007/11422532_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25783-7
Online ISBN: 978-3-540-31953-5
eBook Packages: Computer ScienceComputer Science (R0)