Skip to main content

Are the grammatical sentences of a language a recursive set?

Abstract

Many believe that the grammatical sentences of a natural language are a recursive set. In this paper I argue that the commonly adduced grounds for this belief are inconclusive, if not simply unsound. Neither the native speaker's ability to classify sentences nor his ability to comprehend them requires it. Nor is there at present any reason to think that decidability has any bearing on first-language acquisition. I conclude that there are at present no compelling theoretical grounds for requiring that transformational grammars enumerate only recursive sets. Hence, the fact that proposed transformational grammars do not satisfy this requirement does not, as some have claimed, represent a shortcoming in current theory.

This is a preview of subscription content, access via your institution.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Matthews, R.J. Are the grammatical sentences of a language a recursive set?. Synthese 40, 209–224 (1979). https://doi.org/10.1007/BF00485677

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00485677

Keywords

  • Natural Language
  • Theoretical Ground
  • Native Speaker
  • Current Theory
  • Grammatical Sentence