Noneffective regularity of equality languages and bounded delay morphisms

MaRDI QIDQ5414545zbMATH OpenFDO

Authors Juhani Karhumäki, Aleksi Saarela

Publication date 6 May 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1451/0.html

zbMATH Keywords

regularityPost correspondence problembounded delay

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 176764
• scientific article; zbMATH DE number 777280
• scientific article; zbMATH DE number 3874640
• scientific article; zbMATH DE number 176924
• Equality sets of prefix morphisms and regular star languages

Cited in

(13)

• Reachability via cooperating morphisms
• Variations on the post correspondence problem for free groups
• scientific article; zbMATH DE number 3874640 (Why is no real title available?)
• Word problem for deterministic and reversible semi-Thue systems
• On fixed points of rational transductions
• scientific article; zbMATH DE number 777280 (Why is no real title available?)
• scientific article; zbMATH DE number 176764 (Why is no real title available?)
• Post's Correspondence Problem for hyperbolic and virtually nilpotent groups
• The post correspondence problem and equalisers for certain free group and monoid morphisms
• Equality sets of prefix morphisms and regular star languages
• On the \(n\)-permutation Post correspondence problem
• New proof for the undecidability of the circular PCP
• Post's correspondence problem: from computer science to algebra

This page was built for publication: Noneffective regularity of equality languages and bounded delay morphisms

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