004 Datenverarbeitung; Informatik
Refine
Has Fulltext
- yes (1)
Year of publication
- 2011 (1)
Document Type
- Habilitation Thesis (1) (remove)
Language
- English (1) (remove)
Is part of the Bibliography
- yes (1)
Keywords
- Accepting Grammars (1)
- Akzeptierende Grammatiken (1)
- Controlled Derivations (1)
- Gesteuerte Ableitungen (1)
- Grammar Systems (1)
- Grammatiksysteme (1)
- Leftmost Derivations (1)
- Linksableitungen (1)
- Parsing (1)
Institute
Parsability approaches of several grammar formalisms generating also non-context-free languages are explored. Chomsky grammars, Lindenmayer systems, grammars with controlled derivations, and grammar systems are treated. Formal properties of these mechanisms are investigated, when they are used as language acceptors. Furthermore, cooperating distributed grammar systems are restricted so that efficient deterministic parsing without backtracking becomes possible. For this class of grammar systems, the parsing algorithm is presented and the feature of leftmost derivations is investigated in detail.