Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words (Q2955030)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words
scientific article

    Statements

    0 references
    24 January 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    tag system
    0 references
    Post correspondence problem
    0 references
    undecidability
    0 references
    0 references
    0 references
    Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words (English)
    0 references