Search Results

The Formal Complexity of Natural Language

Download or Read eBook The Formal Complexity of Natural Language PDF written by W.J. Savitch and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 462 pages. Available in PDF, EPUB and Kindle.
The Formal Complexity of Natural Language
Author :
Publisher : Springer Science & Business Media
Total Pages : 462
Release :
ISBN-10 : 9789400934016
ISBN-13 : 9400934017
Rating : 4/5 (16 Downloads)

Book Synopsis The Formal Complexity of Natural Language by : W.J. Savitch

Book excerpt: 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 Related Books

The Formal Complexity of Natural Language
Language: en
Pages: 462
Authors: W.J. Savitch
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

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 o
The Handbook of Computational Linguistics and Natural Language Processing
Language: en
Pages: 802
Authors: Alexander Clark
Categories: Language Arts & Disciplines
Type: BOOK - Published: 2013-04-24 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

This comprehensive reference work provides an overview of the concepts, methodologies, and applications in computational linguistics and natural language proces
Computational Complexity and Natural Language
Language: en
Pages: 335
Authors: G. Edward Barton
Categories: Psychology
Type: BOOK - Published: 1987-01 - Publisher: Bradford Books

DOWNLOAD EBOOK

Computational Complexity and Natural Language heralds an entirely new way of looking at grammatical systems. It applies the recently developed computer science
Language in Complexity
Language: en
Pages: 218
Authors: Francesco La Mantia
Categories: Technology & Engineering
Type: BOOK - Published: 2016-07-16 - Publisher: Springer

DOWNLOAD EBOOK

This contributed volume explores the achievements gained and the remaining puzzling questions by applying dynamical systems theory to the linguistic inquiry. In
Mathematical Aspects Of Natural And Formal Languages
Language: en
Pages: 502
Authors: Gheorghe Paun
Categories: Computers
Type: BOOK - Published: 1994-10-25 - Publisher: World Scientific

DOWNLOAD EBOOK

This book contains original reviews by well-known workers in the field of mathematical linguistics and formal language theory, written in honour of Professor So
Scroll to top