Bibliography | 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). University of Stuttgart, Faculty of Computer Science, Technical Report No. 1996/06. 12 pages, english.
|
CR-Schema | 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)
|
Keywords | Context-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 date | May 14, 1996 |
---|