ContextFree Grammars: Covers, Normal Forms, and Parsing
Nijholt, Anton (1980) ContextFree Grammars: Covers, Normal Forms, and Parsing. Lecture Notes in Computer Science, 93 . Springer Verlag, Berlin, Germany. ISBN 9780387102450

PDF
12MB 
Abstract:  This monograph develops a theory of grammatical covers, normal forms and parsing. Covers, formally defined in 1969, describe a relation between the sets of parses of two contextfree grammars. If this relation exists then in a formal model of parsing it is possible to have, except for the output, for both grammars the same parser. Questions concerning the possibility to cover a certain grammar with grammars that conform to some requirements on the productions or the derivations will be raised and answered. Answers to these cover problems will be obtained by introducing algorithms that describe a transformation of an input grammar into an output grammar which satisfies the requirements. The main emphasis in this monograph is on transformations of contextfree grammars to contextfree grammars in some normal form. However, not only transformations of this kind will be discussed, but also transformations which yield grammars which have useful parsing properties. 
Item Type:  Book 
Copyright:  © 1980 Springer 
Faculty:  Electrical Engineering, Mathematics and Computer Science (EEMCS) 
Research Group:  
Link to this item:  http://purl.utwente.nl/publications/66928 
Official URL:  http://dx.doi.org/10.1007/3540102450 
Export this item as:  BibTeX EndNote HTML Citation Reference Manager 
Repository Staff Only: item control page