Add free shipping to your order with these great books
The Formal Complexity of Natural Language : Studies in Linguistics and Philosophy - W.J. Savitch

The Formal Complexity of Natural Language

By: W.J. Savitch (Editor), E. Bach (Editor), W.E. Marsh (Editor)

Paperback | 1 December 1987

At a Glance

Paperback


$310.47

or 4 interest-free payments of $77.62 with

 or 

Aims to ship in 7 to 10 business days

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.
Industry Reviews
` .. Savitch et al. have done an excellent job, both in their selections and in their commentaries, of giving a solid introduction to a sparsely cultivated but already complex field. They have also done much to foster the dissemination and the comprehension of formal complexity results in liguistics and to encourage accuracy and lucidity in the formulation, presentation, and interpretation of such results.'
A. Manaster-Ramer in Computational Linguistics, 14:4 (December 1988)

More in Grammar, Vocabulary & Pronunciation

Reading Latin - 2nd Edition : Grammar and Exercises - Keith  Sidwell
Schaum's Outline of French Grammar : 7th Edition - Mary Coffman Crocker

RRP $37.95

$28.50

25%
OFF
Schaum's Outline of Italian Grammar : 4th Edition - Joseph E. Germano

RRP $40.95

$30.25

26%
OFF
Grade 3 Reading : Kumon Reading Workbook - KUMON PUBLISHING

RRP $16.99

$13.50

21%
OFF
P Is for Pterodactyl : The Worst Alphabet Book Ever - Raj Haldar
My Book of Reading Skills : Easy Sight Words - Kumon Publishing

RRP $14.99

$11.90

21%
OFF
Schaum's Outline of German Grammar : 6th Edition - Elke Gschossmann-Hendershot

RRP $38.95

$28.95

26%
OFF
Complete Rhyming Dictionary : Updated and Expanded - Clement Wood
Jumpstart! Grammar : Games and activities for ages 6 - 14 - Julia Strong
Onomatopanda (A Grammar Zoo Book) : A Board Book - Janik Coat

RRP $24.99

$21.75

13%
OFF