- AutorIn
- Tobias Denkinger
- Titel
- Two characterisation results of multiple context-free grammars and their application to parsing
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-384106
- Datum der Einreichung
- 05.07.2019
- Datum der Verteidigung
- 27.09.2019
- Abstract (EN)
- 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.
- Freie Schlagwörter (DE)
- Grammatik, Automat, Charakterisierung, Analyse
- Freie Schlagwörter (EN)
- grammar, automaton, characterisation, parsing
- Klassifikation (DDC)
- 004
- Klassifikation (RVK)
- ST 306
- GutachterIn
- Prof. Dr.-Ing.habil. Dr. h.c. Heiko Vogler
- Dr. Mark-Jan Nederhof
- BetreuerIn - externe Einrichtung
- Prof. Dr. Laura Kallmeyer
- Den akademischen Grad verleihende / prüfende Institution
- Technische Universität Dresden, Dresden
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-384106
- Veröffentlichungsdatum Qucosa
- 20.02.2020
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis