Deterministic grammars and grammar morphisms

DOI10.1007/BF00288470zbMath0599.68058OpenAlexW2043398957MaRDI QIDQ1080666

Johannes Reichardt

Publication date: 1986

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00288470

zbMATH Keywords

abstract parsing propertycategorical limitdeterministic bottom-up parse stepgrammar transformationhierarchy of deterministic grammar classesinvariance problem of a given parsing propertylanguage preserving grammar morphisms

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20) Special categories (18B99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Deterministic grammars and grammar morphisms