The Language Complexity Game (Artificial Intelligence Series)

3.5 avg rating
( 2 ratings by Goodreads )
 
9780262519373: The Language Complexity Game (Artificial Intelligence Series)
View all copies of this ISBN edition:
 
 

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.

"synopsis" may belong to another edition of this title.

About the Author:

Staff at the MIT Artificial Intelligence Laboratory.

Review:

" 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

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780262181471: The Language Complexity Game (Artificial Intelligence)

Featured Edition

ISBN 10:  0262181479 ISBN 13:  9780262181471
Publisher: The MIT Press, 1993
Hardcover

Top Search Results from the AbeBooks Marketplace

1.

Eric Sven Ristad
ISBN 10: 0262519372 ISBN 13: 9780262519373
New Quantity Available: 1
Seller:
GreatBookPrices
(Columbia, MD, U.S.A.)
Rating
[?]

Book Description Condition: New. Seller Inventory # 20138500-n

More information about this seller | Contact this seller

Buy New
US$ 28.21
Convert currency

Add to Basket

Shipping: US$ 2.64
Within U.S.A.
Destination, rates & speeds

2.

Eric Sven Ristad
Published by MIT Press Ltd, United States (1993)
ISBN 10: 0262519372 ISBN 13: 9780262519373
New Paperback Quantity Available: 1
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description MIT Press Ltd, United States, 1993. Paperback. Condition: New. Language: English. Brand new Book. 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. Seller Inventory # AAH9780262519373

More information about this seller | Contact this seller

Buy New
US$ 30.86
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

3.

Eric Sven Ristad
Published by MIT Press Ltd, United States (1993)
ISBN 10: 0262519372 ISBN 13: 9780262519373
New Paperback Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description MIT Press Ltd, United States, 1993. Paperback. Condition: New. Language: English . Brand New Book. 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. Seller Inventory # AAH9780262519373

More information about this seller | Contact this seller

Buy New
US$ 32.09
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

4.

Eric Sven Ristad
Published by MIT Press (2013)
ISBN 10: 0262519372 ISBN 13: 9780262519373
New Quantity Available: 1
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description MIT Press, 2013. PAP. Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Seller Inventory # WM-9780262519373

More information about this seller | Contact this seller

Buy New
US$ 24.34
Convert currency

Add to Basket

Shipping: US$ 11.94
From United Kingdom to U.S.A.
Destination, rates & speeds

5.

Eric Sven Ristad
Published by MIT Press Ltd
ISBN 10: 0262519372 ISBN 13: 9780262519373
New Paperback Quantity Available: 1
Seller:
THE SAINT BOOKSTORE
(Southport, United Kingdom)
Rating
[?]

Book Description MIT Press Ltd. Paperback. Condition: New. New copy - Usually dispatched within 2 working days. Seller Inventory # B9780262519373

More information about this seller | Contact this seller

Buy New
US$ 30.65
Convert currency

Add to Basket

Shipping: US$ 9.21
From United Kingdom to U.S.A.
Destination, rates & speeds

6.

Eric Sven Ristad
Published by The MIT Press (1993)
ISBN 10: 0262519372 ISBN 13: 9780262519373
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description The MIT Press, 1993. Condition: New. book. Seller Inventory # M0262519372

More information about this seller | Contact this seller

Buy New
US$ 48.73
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

7.

Ristad, Eric Sven (Author)
Published by MIT Press (1993)
ISBN 10: 0262519372 ISBN 13: 9780262519373
New Paperback Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description MIT Press, 1993. Paperback. Condition: Brand New. 168 pages. 8.90x6.20x0.80 inches. In Stock. Seller Inventory # __0262519372

More information about this seller | Contact this seller

Buy New
US$ 45.56
Convert currency

Add to Basket

Shipping: US$ 9.95
From United Kingdom to U.S.A.
Destination, rates & speeds

8.

Eric Sven Ristad
Published by The MIT Press (1993)
ISBN 10: 0262519372 ISBN 13: 9780262519373
New Paperback Quantity Available: 1
Seller:
Books Express
(Portsmouth, NH, U.S.A.)
Rating
[?]

Book Description The MIT Press, 1993. Paperback. Condition: New. Ships with Tracking Number! INTERNATIONAL WORLDWIDE Shipping available. Buy with confidence, excellent customer service!. Seller Inventory # 0262519372n

More information about this seller | Contact this seller

Buy New
US$ 143.44
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds