An easy proof of Greibach normal form

DOI10.1016/S0019-9958(84)80013-3zbMath0589.68054OpenAlexW2077039808MaRDI QIDQ3718172

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 1984

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(84)80013-3

zbMATH Keywords

algorithmcontext-free grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

An elementary proof of double Greibach normal form ⋮ Normal form algorithms for extended context-free grammars ⋮ On Greibach normal form construction ⋮ Greibach normal form transformation revisited.

This page was built for publication: An easy proof of Greibach normal form