The Language Complexity Game

The Language Complexity Game
Author :
Publisher : MIT Press
Total Pages : 188
Release :
ISBN-10 : 0262181479
ISBN-13 : 9780262181471
Rating : 4/5 (471 Downloads)

Book Synopsis The Language Complexity Game by : Eric Sven Ristad

Download or read book The Language Complexity Game written by Eric Sven Ristad and published by MIT Press. This book was released on 1993 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


The Language Complexity Game Related Books

The Language Complexity Game
Language: en
Pages: 188
Authors: Eric Sven Ristad
Categories: Computers
Type: BOOK - Published: 1993 - Publisher: MIT Press

DOWNLOAD EBOOK

This work elucidates the structure and complexity of human language in terms of the mathematics of information and computation. It strengthens Chomsky's early w
Language Complexity as an Evolving Variable
Language: en
Pages: 328
Authors: Geoffrey Sampson
Categories: Language Arts & Disciplines
Type: BOOK - Published: 2009-02-26 - Publisher: OUP Oxford

DOWNLOAD EBOOK

This book presents a challenge to the widely-held assumption that human languages are both similar and constant in their degree of complexity. For a hundred yea
Linguistic Complexity
Language: en
Pages: 272
Authors: Bernd Kortmann
Categories: Foreign Language Study
Type: BOOK - Published: 2012-05-29 - Publisher: Walter de Gruyter

DOWNLOAD EBOOK

Linguistic complexity is one of the currently most hotly debated notions in linguistics. The essays in this volume reflect the intricacies of thinking about the
The Growth and Maintenance of Linguistic Complexity
Language: en
Pages: 345
Authors: Östen Dahl
Categories: Language Arts & Disciplines
Type: BOOK - Published: 2004-08-31 - Publisher: John Benjamins Publishing

DOWNLOAD EBOOK

This book studies linguistic complexity and the processes by which it arises and is maintained, focusing not so much on what one can say in a language as how it
Language Complexity
Language: en
Pages: 386
Authors: Matti Miestamo
Categories: Language Arts & Disciplines
Type: BOOK - Published: 2008 - Publisher: John Benjamins Publishing

DOWNLOAD EBOOK

Language complexity has recently attracted considerable attention from linguists of many different persuasions. This volume – a thematic selection of papers fr