The Language Complexity Game Export

@book{Ris93, abstract = {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 is 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 linguistic theories and are the first to do so. Eric Sven Ristad is Assistant Professor of Computer Science at Princeton University. He is the coauthor of \_Computational Complexity and Natural Language.\_ **Contents:** Foundation of the Investigation. Anaphora. Ellipsis. Phonology. Syntactic Agreement and Lexical Ambiguity. Philosophical Issues.}, author = {Ristad, Eric S.}, citeulike-article-id = {3132929}, citeulike-linkout-0 = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20&path=ASIN/0262181479}, citeulike-linkout-1 = {http://www.amazon.de/exec/obidos/redirect?tag=citeulike01-21&path=ASIN/0262181479}, citeulike-linkout-2 = {http://www.amazon.fr/exec/obidos/redirect?tag=citeulike06-21&path=ASIN/0262181479}, citeulike-linkout-3 = {http://www.amazon.jp/exec/obidos/ASIN/0262181479}, citeulike-linkout-4 = {http://www.amazon.co.uk/exec/obidos/ASIN/0262181479/citeulike00-21}, citeulike-linkout-5 = {http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20&path=ASIN/0262181479}, citeulike-linkout-6 = {http://www.worldcat.org/isbn/0262181479}, citeulike-linkout-7 = {http://books.google.com/books?vid=ISBN0262181479}, citeulike-linkout-8 = {http://www.amazon.com/gp/search?keywords=0262181479&index=books&linkCode=qs}, citeulike-linkout-9 = {http://www.librarything.com/isbn/0262181479}, day = {17}, howpublished = {Hardcover}, isbn = {0262181479}, keywords = {anaphora, complexity, computational}, month = {March}, posted-at = {2008-08-18 15:29:33}, priority = {0}, publisher = {The MIT Press}, series = {Artificial Intelligence}, title = {The Language Complexity Game}, url = {http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20&path=ASIN/0262181479}, year = {1993} }

TY - BOOK ID - Ris93 L3 - citeulike-article-id:3132929 N2 - 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 is 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 linguistic theories and are the first to do so. Eric Sven Ristad is Assistant Professor of Computer Science at Princeton University. He is the coauthor of _Computational Complexity and Natural Language._ **Contents:** Foundation of the Investigation. Anaphora. Ellipsis. Phonology. Syntactic Agreement and Lexical Ambiguity. Philosophical Issues. SE - Artificial Intelligence SN - 0262181479 TI - The Language Complexity Game PB - The MIT Press KW - anaphora KW - complexity KW - computational AU - Ristad, Eric PY - 1993/03/17/ UR - http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20&path=ASIN/0262181479 ER -