Isomorphism, form equivalence and sequence equivalence of PDOL forms

DOI10.1016/0304-3975(78)90034-8zbMath0368.68072OpenAlexW2018256956MaRDI QIDQ1242695

Keijo Ruohonen, Hermann Maurer, Arto Salomaa, Karel II Culik, Thomas Ottmann

Publication date: 1978

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

Full work available at URL: https://doi.org/10.1016/0304-3975(78)90034-8

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Related Items

Sub-regular grammar forms ⋮ On form-equivalence of deterministic pure grammar forms ⋮ Good OL forms ⋮ ETOL forms ⋮ Sub context-freeLforms^†

Cites Work

• EOL forms
• On the form equivalence of L-forms
• Unnamed Item
• Unnamed Item