Eintrag weiter verarbeiten
Online-Ressource

Two characterisation results of multiple context-free grammars and their application to parsing

Gespeichert in:

Personen und Körperschaften: Denkinger, Tobias, Vogler, Heiko, Nederhof, Mark-Jan, Kallmeyer, Laura
Titel: Two characterisation results of multiple context-free grammars and their application to parsing
Hochschulschriftenvermerk: Dissertation, Technische Universität Dresden, 2019
Format: E-Book Hochschulschrift
Sprache: Englisch
veröffentlicht:
Online-Ausg.. 2020
Schlagwörter:
Grammar
Automaton
Characterisation
Parsing
Grammatik
Automat
Charakterisierung
Analyse
Hochschulschrift
Quelle: Qucosa
Details
Zusammenfassung: In the first part of this thesis, a Chomsky-Schützenberger characterisation and an automaton characterisation of multiple context-free grammars are proved. Furthermore, a framework for approximation of automata with storage is described. The second part develops each of the three theoretical results into a parsing algorithm.