Isomorphism, form equivalence and sequence equivalence of PDOL forms

DOI10.1016/0304-3975(78)90034-8MaRDI QIDQ1242695zbMATH OpenOpenAlexFDO

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

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)

Cites work

• scientific article; zbMATH DE number 3553764 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• EOL forms
• On the form equivalence of L-forms

Cited in

(5)

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

This page was built for publication: Isomorphism, form equivalence and sequence equivalence of PDOL forms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1242695)