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
    0 references
    0 references
    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

    Identifiers