Decidability of the binary infinite Post Correspondence Problem (Q1408462)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Decidability of the binary infinite Post Correspondence Problem |
scientific article |
Statements
Decidability of the binary infinite Post Correspondence Problem (English)
0 references
22 September 2003
0 references
binary Post Correspondence Problem
0 references
infinite solutions
0 references
decidability
0 references
binary instance
0 references
infinite word
0 references
0 references