Isomorphism, form equivalence and sequence equivalence of PDOL forms

DOI10.1016/0304-3975(78)90034-8zbMATH Open0368.68072OpenAlexW2018256956MaRDI QIDQ1242695FDOQ1242695

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

• Title not available (Why is that?)
• EOL forms
• On the form equivalence of L-forms
• Title not available (Why is that?)

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)