Computability and cognition

Synthese 39 (3):383 - 399 (1978)
  Copy   BIBTEX

Abstract

According to information processing models of cognition, such as Chomsky's, the set of well-formed formulae of any natural language must be recursively enumerable (RE), otherwise, human learning language is impossible. I argue that there is nothing unlearnable about languages that are not RE. Insofar as natural languages turn out to be RE, this is to be accounted for on grounds of simplicity and not by appeal to the mistaken claim that nonRE languages are ruled out a priori. A consequence of this position is that grammars will be somewhat depsychologized, and the acquisition of competence will come to be seen as a matter of degree - perhaps admitting of refinement and improvement without end.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

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

Remarks on the development of computability.Stewart Shapiro - 1983 - History and Philosophy of Logic 4 (1-2):203-220.
Computability and Randomness.André Nies - 2008 - Oxford, England: Oxford University Press.
On the notion of effectiveness.Stewart Shapiro - 1980 - History and Philosophy of Logic 1 (1-2):209-230.
Settling into a new paradigm.Terence Horgan & John Tienson - 1987 - Southern Journal of Philosophy Supplement 26 (S1):97-113.
Concrete Digital Computation: What Does it Take for a Physical System to Compute? [REVIEW]Nir Fresco - 2011 - Journal of Logic, Language and Information 20 (4):513-537.
Computability and recursion.Robert I. Soare - 1996 - Bulletin of Symbolic Logic 2 (3):284-321.

Analytics

Added to PP
2009-01-28

Downloads
57 (#275,172)

6 months
9 (#290,637)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Elliott Sober
University of Wisconsin, Madison

References found in this work

No references found.

Add more references