scientific article; zbMATH DE number 6292576

zbMath1286.68286MaRDI QIDQ5414545

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

regularityPost correspondence problembounded delay

Mathematics Subject Classification ID

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

Related Items (8)

Variations on the post correspondence problem for free groups ⋮ On fixed points of rational transductions ⋮ New proof for the undecidability of the circular PCP ⋮ Post's correspondence problem: from computer science to algebra ⋮ Post's Correspondence Problem for hyperbolic and virtually nilpotent groups ⋮ On the \(n\)-permutation Post correspondence problem ⋮ Word problem for deterministic and reversible semi-Thue systems ⋮ Reachability via Cooperating Morphisms

This page was built for publication: