On the form equivalence of L-forms

DOI10.1016/0304-3975(77)90036-6zbMath0358.68111OpenAlexW2051809373MaRDI QIDQ1238427

Thomas Ottmann, Hermann Maurer, Arto Salomaa

Publication date: 1977

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(77)90036-6

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Sub-regular grammar forms ⋮ The class of context-free languages is not an EOL family ⋮ Isomorphism, form equivalence and sequence equivalence of PDOL forms ⋮ Pushdown acceptor forms ⋮ Good OL forms ⋮ ETOL forms ⋮ Sub context-freeLforms^†

Cites Work

• Context-free grammar forms
• EOL forms
• On strongly equivalent context-free grammar forms
• Unnamed Item
• Unnamed Item