scientific article; zbMATH DE number 4090810

zbMATH0666.68056MaRDI QIDQ3817618FDOQ3817618

Authors Juhani Karhumäki

Publication date 1988

zbMATH Keywords

D0L sequence equivalence problemequality languageEhrenfeucht conjecture

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 4028926
• The equivalence problem for languages defined by transductions on D0L languages
• A new bound for the D0L sequence equivalence problem
• The sequence equivalence problem for primitive D0L systems
• scientific article; zbMATH DE number 1512077

Cited in

(2)

• New techniques for proving the decidability of equivalence problem
• scientific article; zbMATH DE number 4028926 (Why is no real title available?)

This page was built for publication:

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