Remarks on generalized Post Correspondence Problem

DOI10.1007/3-540-60922-9_4MaRDI QIDQ4593916zbMATH OpenOpenAlexFDO

Authors Juhani Karhumäki, Daniel Krob, Tero Harju

Publication date 16 November 2017

Published in STACS 96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60922-9_4

Mathematics Subject Classification ID

Undecidability and degrees of sets of sentences (03D35)

Recommendations

• On some variants of Post's correspondence problem
• Some new results on Post correspondence problem and its modifications
• On simplest possible solutions for Post Correspondence Problems
• On the dual Post correspondence problem
• On the dual Post correspondence problem
• scientific article; zbMATH DE number 4114608
• Binary (generalized) Post Correspondence Problem
• scientific article; zbMATH DE number 1522564
• Generalized Post correspondence problem for marked morphisms

Cited in

(25)

• Decidability of the binary infinite Post Correspondence Problem
• The Post correspondence problem over a unary alphabet
• Binary (generalized) Post Correspondence Problem
• P, NP, and the Post correspondence problem
• On Post correspondence problem for letter monotonic languages
• On Boolean closed full trios and rational Kripke frames
• Injectivity of the quotient h g of two morphisms and ambiguity of linear grammars
• Generalized Post correspondence problem for marked morphisms
• Some new results on Post correspondence problem and its modifications
• Reduction tree of the binary generalized post correspondence problem
• Undecidability of infinite post correspondence problem for instances of Size 9
• Post correspondence problem with partially commutative alphabets
• scientific article; zbMATH DE number 3976343 (Why is no real title available?)
• scientific article; zbMATH DE number 1346367 (Why is no real title available?)
• scientific article; zbMATH DE number 1759685 (Why is no real title available?)
• The Post correspondence problem in groups.
• scientific article; zbMATH DE number 1390073 (Why is no real title available?)
• On the dual Post correspondence problem
• A variant of a recursively unsolvable problem
• On the steps of Emil Post: from normal systems to the correspondence decision problem
• Marked PCP is decidable
• Post's Correspondence Problem for hyperbolic and virtually nilpotent groups
• On some variants of Post's correspondence problem
• The structure of infinite solutions of marked and binary Post correspondence problems
• Post correspondence problem for short words

This page was built for publication: Remarks on generalized Post Correspondence Problem

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