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)
|
|---|
| Keywords | Context-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
|
|---|
| Eingabedatum | 14. Mai 1996 |
|---|