The Formal Complexity of Natural Language

The Formal Complexity of Natural Language

Author: W.J. Savitch

Publisher: Springer Science & Business Media

ISBN: 9789400934016

Category: Computers

Page: 452

View: 747

Download Now
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.
The Formal Complexity of Natural Language
Language: en
Pages: 452
Authors: W.J. Savitch, E. Bach, W.E. Marsh, Gila Safran-Naveh
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

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,
Syntactic Complexity across Interfaces
Language: en
Pages: 233
Authors: Andreas Trotzke, Josef Bayer
Categories: Language Arts & Disciplines
Type: BOOK - Published: 2015-03-10 - Publisher: Walter de Gruyter GmbH & Co KG

Syntactic complexity has always been a matter of intense investigation in formal linguistics. Since complex syntax is clearly evidenced by sentential embedding and since embedding of one clause/phrase in another is taken to signal recursivity of the grammar, the capacity of computing syntactic complexity is of central interest to the
The Mathematics of Language
Language: en
Pages: 227
Authors: Makoto Kanazawa, Marcus Kracht, Hiroyuki Seki, AndrĂ¡s Kornai
Categories: Mathematics
Type: BOOK - Published: 2011-08-19 - Publisher: Springer Science & Business Media

This book constitutes the proceedings of the 12th Biennial Meeting on Mathematics in Language, MOL 12, held in Nara, Japan, in September 2011. Presented in this volume are 12 carefully selected papers, as well as the paper of the invited speaker Andreas Maletti. The papers cover such diverse topics as
The MIT Encyclopedia of the Cognitive Sciences (MITECS)
Language: en
Pages: 1096
Authors: Robert A. Wilson, Frank C. Keil
Categories: Psychology
Type: BOOK - Published: 2001-09-04 - Publisher: MIT Press

Since the 1970s the cognitive sciences have offered multidisciplinary ways of understanding the mind and cognition. The MIT Encyclopedia of the Cognitive Sciences (MITECS) is a landmark, comprehensive reference work that represents the methodological and theoretical diversity of this changing field. At the core of the encyclopedia are 471 concise
Encyclopaedia of Mathematics
Language: en
Pages: 546
Authors: Michiel Hazewinkel
Categories: Mathematics
Type: BOOK - Published: 2013-12-01 - Publisher: Springer Science & Business Media

This ENCYCLOPAEDIA OF MATHEMATICS aims to be a reference work for all parts of mathe matics. It is a translation with updates and editorial comments of the Soviet Mathematical Encyclopaedia published by 'Soviet Encyclopaedia Publishing House' in five volumes in 1977-1985. The annotated translation consists of ten volumes including a