Deterministic grammars and grammar morphisms
From MaRDI portal
Publication:1080666
DOI10.1007/BF00288470zbMath0599.68058MaRDI QIDQ1080666
Publication date: 1986
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00288470
abstract parsing property; categorical limit; deterministic bottom-up parse step; grammar transformation; hierarchy of deterministic grammar classes; invariance problem of a given parsing property; language preserving grammar morphisms
68Q45: Formal languages and automata
68N20: Theory of compilers and interpreters
18B99: Special categories
Cites Work
- Context-free grammars: covers, normal forms, and parsing
- Some Preservation Properties of Normal Form Grammars
- Noncanonical Extensions of Bottom-Up Parsing Techniques
- On the translation of languages from left to right
- A Formalization of Transition Diagram Systems
- On the Covering and Reduction Problems for Context-Free Grammars
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item