scientific article; zbMATH DE number 10092

MaRDI QIDQ4713373zbMATH OpenFDO

Authors Kai Salomaa, Arto Salomaa, Sheng Yu

Publication date 25 June 1992

zbMATH Keywords

Post correspondence problemprimality

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On simplest possible solutions for Post Correspondence Problems
• PCP-prime words and primality types
• Post correspondence problem: words possible as primitive solutions
• On F-prime solutions of the Post correspondence problem
• scientific article; zbMATH DE number 1860694

Cited in

(10)

• On simplest possible solutions for Post Correspondence Problems
• Flatwords and Post Correspondence Problem
• The Post correspondence problem over a unary alphabet
• Strongly prime PCP words
• On Vaughan Pratt's crossword problem
• scientific article; zbMATH DE number 1759685 (Why is no real title available?)
• Post correspondence problem: words possible as primitive solutions
• scientific article; zbMATH DE number 1860694 (Why is no real title available?)
• PCP-prime words and primality types
• On F-prime solutions of the Post correspondence problem

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 Q4713373)