On Good EOL Forms

DOI10.1137/0207015zbMath0375.68034OpenAlexW2003137844MaRDI QIDQ4154074

Hermann Maurer, Arto Salomaa, Derick Wood

Publication date: 1978

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

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

On erasing in E0L forms, Unnamed Item, Unnamed Item, An approach to a unified theory of grammar and L forms, Synchronized and desynchronized EOL forms, On epsilon productions for terminals in EOL forms, Formes de langages et de grammaires, On pure, terminal invariant and nonterminal invariant interpretations of EOL forms, Marvellous interpretations differ little but decisively from ordinary interpretations of EOL forms, The goodness of \(\{S,a\}\)-EOL forms is decidable, Good OL forms, On good ETOL forms, Sub context-freeLforms^†, Studies in uniformity