Some Preservation Properties of Normal Form Grammars

DOI10.1137/0206027zbMath0355.68052OpenAlexW2012344594MaRDI QIDQ4127401

David B. Benson

Publication date: 1977

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0206027

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Deterministic grammars and grammar morphisms ⋮ Unnamed Item ⋮ A survey of normal form covers for context-free grammars ⋮ Grammar functors and covers: From non-left-recursive to greibach normal form grammars

This page was built for publication: Some Preservation Properties of Normal Form Grammars