- Authors
- Tobias Denkinger
- title
- Two characterisation results of multiple context-free grammars and their application to parsing
- Please use the following URL when quoting:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-384106
- Date of submission
- 05.07.2019
- Date of defense
- 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.
- Keywords (DE)
- Grammatik, Automat, Charakterisierung, Analyse
- Keywords (EN)
- grammar, automaton, characterisation, parsing
- Classification (DDC)
- 004
- Classification (RVK)
- ST 306
- Examiner
- Prof. Dr.-Ing.habil. Dr. h.c. Heiko Vogler
- Dr. Mark-Jan Nederhof
- scientificAdvisor
- Prof. Dr. Laura Kallmeyer
- Awarding institution
- Technische Universität Dresden, Dresden
- version
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-384106
- Qucosa date of publication
- 20.02.2020
- Document type
- doctoral_thesis
- Document language
- English
- licence