Technical Report TR-1996-06

BibliographySchöbel-Theuer, Thomas: Towards a Unifying Theory of Context-Free Parsing (reprint of a paper from the first ASMICS workshop on parsing theory, Milano, October 1994).
University of Stuttgart, Faculty of Computer Science, Technical Report No. 1996/06.
12 pages, english.
CR-SchemaI.1.2 (Algebraic Manipulation Algorithms)
I.2.7 (Natural Language Processing)
F.2.2 (Nonnumerical Algorithms and Problems)
F.4.2 (Grammars and Other Rewriting Systems)
G.2.2 (Graph Theory)
KeywordsContext-Free Parsing
Abstract

We present an approach to context-free parsing which builds up a meta-theory from scratch on this subject. >From this meta-theory one can derive any parsing algorithm known to the author (among many others, e.g. Earley's, Tomita's, LL, LR(k) etc.) in a constructive way as well as new algorithms having promising properties. Conclusions from this theory are not only, that all algorithms stem from a single source regardless of the way they have been originally invented, but also open a way to derive specialized algorithms suited for particular demands in practice.

Full text and
other links
HTML (generated from PostScript)
Department(s)University of Stuttgart, Betriebssoftware
Entry dateMay 14, 1996
   Publ. Computer Science