The Functional Treatment of Parsing (Paperback, Softcover reprint of the original 1st ed. 1993)

Parsing technology traditionally consists of two branches, which correspond to the two main application areas of context-free grammars and their generalizations. Efficient deterministic parsing algorithms have been developed for parsing programming languages, and quite different algorithms are employed for analyzing natural language. The Functional Treatment of Parsing provides a functional framework within which the different traditional techniques are restated and unified. The resulting theory provides new recursive implementations of parsers for context-free grammars. The new implementations, called recursive ascent parsers, avoid explicit manipulation of parse stacks and parse matrices, and are in many ways superior to conventional implementations. They are applicable to grammars for programming languages as well as natural languages. The book has been written primarily for students and practitioners of parsing technology. With its emphasis on modern functional methods, however, the book will also be of benefit to scientists interested in functional programming. The Functional Treatment of Parsing is an excellent reference and can be used as a text for a course on the subject.

General

Imprint:	Springer-Verlag New York
Country of origin:	United States
Series:	The Springer International Series in Engineering and Computer Science, 242
Release date:	September 2012
First published:	1993
Authors:	Rene Leermakers
Dimensions:	240 x 160 x 10mm (L x W x T)
Format:	Paperback
Pages:	158
Edition:	Softcover reprint of the original 1st ed. 1993
ISBN-13:	978-1-4613-6397-2
Categories:	Books > Language & Literature > Language & linguistics > Computational linguistics Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Computing & IT > Applications of computing > General Books > Computing & IT > Computer programming > Programming languages > General Promotions
LSN:	1-4613-6397-7
Barcode:	9781461363972

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!