The Language Complexity Game - Artificial Intelligence Series (Paperback)
  • The Language Complexity Game - Artificial Intelligence Series (Paperback)
zoom

The Language Complexity Game - Artificial Intelligence Series (Paperback)

(author)
£28.00
Paperback 172 Pages / Published: 17/03/1993
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: MIT Press Ltd
ISBN: 9780262519373
Number of pages: 172
Weight: 249 g
Dimensions: 226 x 157 x 20 mm


MEDIA REVIEWS
" Eric Ristad's carefully reasoned and penetrating study brings together the theories of language structure and computational complexity in a most productive way, providing much new insight into the nature and use of language." -- Noam Chomsky, MIT
" 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
& quot; Eric Ristad's carefully reasoned and penetrating study brings together the theories of language structure and computational complexity in a most productive way, providing much new insight into the nature and use of language.& quot; -- Noam Chomsky, MIT
& quot; 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.& quot; -- Robert C. Berwick, MIT
"Eric Ristad's carefully reasoned and penetrating study brings together the theories of language structure and computational complexity in a most productive way, providing much new insight into the nature and use of language."--Noam Chomsky, MIT
"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

You may also be interested in...

Machine Learning
Added to basket
£39.99
Paperback
Bayesian Reasoning and Machine Learning
Added to basket
Multi-Agent Machine Learning
Added to basket
Machine Learning
Added to basket
£37.99
Paperback
Thoughtful Machine Learning
Added to basket
Machine Learning
Added to basket
Superintelligence
Added to basket
£18.99
Hardback
Understanding Machine Learning
Added to basket
The Elements of Statistical Learning
Added to basket
Machine Learning
Added to basket
An Introduction to Genetic Algorithms
Added to basket
Machine Learning for Hackers
Added to basket

Please sign in to write a review

Your review has been submitted successfully.