The Language Complexity Game

The Language Complexity Game PDF

Author: Eric Sven Ristad

Publisher: MIT Press

Published: 1993

Total Pages: 188

ISBN-13: 9780262181471

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 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.

Language Complexity

Language Complexity PDF

Author: Matti Miestamo

Publisher: John Benjamins Publishing

Published: 2008

Total Pages: 386

ISBN-13: 9789027231048

DOWNLOAD EBOOK →

Language complexity has recently attracted considerable attention from linguists of many different persuasions. This volume – a thematic selection of papers from the conference Approaches to Complexity in Language, held in Helsinki, August 2005 – is the first collection of articles devoted to the topic. The sixteen chapters of the volume approach the notion of language complexity from a variety of perspectives. The papers are divided into three thematic sections that reflect the central themes of the book: Typology and theory, Contact and change, Creoles and pidgins. The book is mainly intended for typologists, historical linguists, contact linguists and creolists, as well as all linguists interested in language complexity in general. As the first collective volume on a very topical theme, the book is expected to be of lasting interest to the linguistic community.

Linguistic Complexity

Linguistic Complexity PDF

Author: Bernd Kortmann

Publisher: Walter de Gruyter

Published: 2012-05-29

Total Pages: 272

ISBN-13: 3110229226

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 complexity of languages and language varieties (here: of English) in three major contact-related fields of (and schools in) linguistics: creolistics, indigenization and nativization studies (i.e. in the realm of English linguistics, the “World Englishes” community), and Second Language Acquisition (SLA) research: How can we adequately assess linguistic complexity? Should we be interested in absolute complexity or rather relative complexity? What is the extent to which language contact and/or (adult) language learning might lead to morphosyntactic simplification? The authors in this volume are all leading linguists in different areas of specialization, and they were asked to elaborate on those facets of linguistic complexity which are most relevant in their area of specialization, and/or which strike them as being most intriguing. The result is a collection of papers that is unique in bringing together leading representatives of three often disjunct fields of linguistic scholarship in which linguistic complexity is seen as a dynamic and inherently variable parameter.

Language Complexity as an Evolving Variable

Language Complexity as an Evolving Variable PDF

Author: Geoffrey Sampson

Publisher: OUP Oxford

Published: 2009-02-26

Total Pages: 328

ISBN-13: 0191567663

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 years or more the universal equality of languages has been a tenet of faith among most anthropologists and linguists. It has been frequently advanced as a corrective to the idea that some languages are at a later stage of evolution than others. It also appears to be an inevitable outcome of one of the central axioms of generative linguistic theory: that the mental architecture of language is fixed and is thus identical in all languages and that whereas genes evolve languages do not. Language Complexity as an Evolving Variable reopens the debate. Geoffrey Sampson's introductory chapter re-examines and clarifies the notion and theoretical importance of complexity in language, linguistics, cognitive science, and evolution. Eighteen distinguished scholars from all over the world then look at evidence gleaned from their own research in order to reconsider whether languages do or do not exhibit the same degrees and kinds of complexity. They examine data from a wide range of times and places. They consider the links between linguistic structure and social complexity and relate their findings to the causes and processes of language change. Their arguments are frequently controversial and provocative; their conclusions add up to an important challenge to conventional ideas about the nature of language. The authors write readably and accessibly with no recourse to unnecessary jargon. This fascinating book will appeal to all those interested in the interrelations between human nature, culture, and language.

Complexity Applications in Language and Communication Sciences

Complexity Applications in Language and Communication Sciences PDF

Author: Àngels Massip-Bonet

Publisher: Springer

Published: 2019-01-11

Total Pages: 331

ISBN-13: 3030045986

DOWNLOAD EBOOK →

This book offers insights on the study of natural language as a complex adaptive system. It discusses a new way to tackle the problem of language modeling, and provides clues on how the close relation between natural language and some biological structures can be very fruitful for science. The book examines the theoretical framework and then applies its main principles to various areas of linguistics. It discusses applications in language contact, language change, diachronic linguistics, and the potential enhancement of classical approaches to historical linguistics by means of new methodologies used in physics, biology, and agent systems theory. It shows how studying language evolution and change using computational simulations enables to integrate social structures in the evolution of language, and how this can give rise to a new way to approach sociolinguistics. Finally, it explores applications for discourse analysis, semantics and cognition.

Complexity in Language

Complexity in Language PDF

Author: Salikoko S. Mufwene

Publisher: Cambridge University Press

Published: 2017-03-30

Total Pages: 265

ISBN-13: 1107054370

DOWNLOAD EBOOK →

This book is about dynamical, social-interactional aspects of the emergence of complexity in language, explained by linguists, cognitivists, and modelers.

The Formal Complexity of Natural Language

The Formal Complexity of Natural Language PDF

Author: W.J. Savitch

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 462

ISBN-13: 9400934017

DOWNLOAD EBOOK →

Ever since Chomsky laid the framework for a mathematically formal theory of syntax, two classes of formal models have held wide appeal. The finite state model offered simplicity. At the opposite extreme numerous very powerful models, most notable transformational grammar, offered generality. As soon as this mathematical framework was laid, devastating arguments were given by Chomsky and others indicating that the finite state model was woefully inadequate for the syntax of natural language. In response, the completely general transformational grammar model was advanced as a suitable vehicle for capturing the description of natural language syntax. While transformational grammar seems likely to be adequate to the task, many researchers have advanced the argument that it is "too adequate. " A now classic result of Peters and Ritchie shows that the model of transformational grammar given in Chomsky's Aspects [IJ is powerful indeed. So powerful as to allow it to describe any recursively enumerable set. In other words it can describe the syntax of any language that is describable by any algorithmic process whatsoever. This situation led many researchers to reasses the claim that natural languages are included in the class of transformational grammar languages. The conclu sion that many reached is that the claim is void of content, since, in their view, it says little more than that natural language syntax is doable algo rithmically and, in the framework of modern linguistics, psychology or neuroscience, that is axiomatic.

Complexity Theory and Language Development

Complexity Theory and Language Development PDF

Author: Lourdes Ortega

Publisher: John Benjamins Publishing Company

Published: 2017-11-15

Total Pages: 252

ISBN-13: 9027264961

DOWNLOAD EBOOK →

This volume is both a state-of-the-art display of current thinking on second language development as a complex system. It is also a tribute to Diane Larsen-Freeman for her decades of intellectual leadership in the academic disciplines of applied linguistics and second language acquisition. The chapters therein range from theoretical expositions to methodological analyses, pedagogical proposals, and conceptual frameworks for future research. In a balanced and in-depth manner, the authors provide a comprehensive and interdisciplinary understanding of second language development, with a wealth of insights that promise to break the status-quo of current research and take it to exciting new territory. The book will appeal to both seasoned and novice researchers in applied linguistics, second language acquisition, bilingualism, cognitive psychology, and education, as well as to practitioners in second or foreign language teaching of any language.