Technischer Bericht TR-1996-06

Bibliograph.
Daten
Schö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).
Universität Stuttgart, Fakultät Informatik, Fakultätsbericht Nr. 1996/06.
12 Seiten, englisch.
CR-Klassif.I.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
Kurzfassung

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.

Volltext und
andere Links
HTML (aus PostScript generiert)
Abteilung(en)Universität Stuttgart, Betriebssoftware
Eingabedatum14. Mai 1996
   Publ. Abteilung   Publ. Institut   Publ. Informatik