On epsilon productions for terminals in EOL forms

DOI10.1016/0166-218X(79)90040-4zbMath0453.68041OpenAlexW2034441873MaRDI QIDQ1149261

W. Ainhirn, Hermann Maurer

Publication date: 1979

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(79)90040-4

zbMATH Keywords

empty word productionsequality of languagesform equivalence

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

On erasing in E0L forms ⋮ 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

Cites Work

• Unnamed Item
• EOL forms
• On two-symbol complete EOL forms
• Propagating chain-free normal forms for EOL systems
• On Good EOL Forms

This page was built for publication: On epsilon productions for terminals in EOL forms