This work elucidates the structure and complexity of human language in terms of the mathematics of information and computation. It strengthens Chomsky's early work on the mathematics of language, with the advantages of a better understanding of language and a more precise theory of structural complexity. Ristad argues that language is the process of constructing linguistic representations from the forms produced by other cognitive modules and that this process in NP-complete. This NP-completeness is defended with a phalanx of elegant and revealing proofs that rely only on the empirical facts of linguistic knowledge and on the uncontroverted assumption that these facts generalize in a reasonable manner. For this reason, these complexity results apply to all adequate linguistics theories and are the first to do so.
"Sinopsis" puede pertenecer a otra edición de este libro.
Eric Sven Ristad is Assistant Professor in the Department of Computer Science at Princeton University.Review:
"How can language be both complex and subtle, yet simple and effortless? Eric Ristad's book tackles this deepest of questions with all the power and precision of modern computer science, coming up with the best analysis of human language complexity since Chomsky's famous demonstrations that natural languages cannot be described via simple linear patterns."--Robert C. Berwick, MIT
"Sobre este título" puede pertenecer a otra edición de este libro.
Descripción The MIT Press, 1993. Hardcover. Estado de conservación: New. Nº de ref. de la librería P110262181479
Descripción The MIT Press. Hardcover. Estado de conservación: New. 0262181479 New Condition. Nº de ref. de la librería NEW6.0110877
Descripción The MIT Press, 1993. Hardcover. Estado de conservación: New. Nº de ref. de la librería DADAX0262181479