The Language Complexity Game
Language: English
Published by MIT Press, Boston, 1993
- Hardcover
- Used

Seller: Carmela's Books, Leichhardt, NSW, AustraliaCarmela's Books
AbeBooks seller since December 31, 2023
Condition: Used - Very good
US$ 44.38
Quantity: 1 available
Add to basketItem description from seller
Seller Inventory # CB0731
- Title
- The Language Complexity Game
- Author
- Eric Sven Ristad
- Publisher
- MIT Press, Boston
- Publication year
- 1993
- Condition
- Very Good
- Dust jacket
- Very Good
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 0262181479
- ISBN 13
- 9780262181471
- Seller catalogs
- Linguistics
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
"About the title" may belong to another edition of this title.
Carmela's Books
Leichhardt, NSW, Australia
AbeBooks seller since December 31, 2023
Shipping rates from Australia to U.S.A.
| Item | 25 to 45 business days | 7 to 14 business days |
|---|---|---|
| First item | US$ 29.00 | US$ 44.00 |
Payment methods
Store description
Seller's business information
CARMELA'S BOOKS
12 Coleridge Street
Leichhardt, NSW Australia 2040
Terms of sale
Terms of Trade
Postage, both locally and internationally, is charged at cost (based on estimates).
Payment is accepted by Visa or Mastercard via the AbeBooks website or in cash for local sales (please see contact details below to arrange a cash transaction).
Returns
Books are returnable for any reason within ten days with prior notification. You will be reimbursed the postage cost.
Selling Books
We are always interested in buying books of the type listed in the seller's description: Australian studies, history, philosophy, photography, literature, rare and antiquarian books, signed books and first editions. Please see contact details below to discuss books you are interested in selling.
Contact Us
If you have any questions, please send an email to matteo@carmelasbooks.org or call/text 0468 377 312.
Australian Business Number (ABN): 60176838204
Registered address:
12 Coleridge St
Leichhardt NSW 2040
AUSTRALIA
Shipping terms
Postage, both locally and internationally, is charged at cost (based on estimates).
Extra shipping charges may be applied for particulary heavy books, which will usually be included in the book's description.
Insurance is not included but can be purchased upon request.