On elimination of erasing rules from E0S grammars

DOI10.56415/csjm.v30.08zbMath1518.68158OpenAlexW4286266684MaRDI QIDQ6179306

Alexander Meduna, Martin Havel

Publication date: 6 September 2023

Published in: Computer Science Journal of Moldova (Search for Journal in Brave)

Full work available at URL: http://www.math.md/publications/csjm/issues/v30-n2/13556/

zbMATH Keywords

formal languagesE0S grammarselimination of erasing rules

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Context-free like restrictions on selective rewriting
• Scattered context grammars
• Hierarchy of k-context-free languages part 1
• Hierarchy ofk-context-free languages
• Parallel context-free languages
• Parallel context-free languages

This page was built for publication: On elimination of erasing rules from E0S grammars