An undecidable property of context-free linear orders (Q1944046)

From MaRDI portal
Revision as of 16:56, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
An undecidable property of context-free linear orders
scientific article

    Statements

    An undecidable property of context-free linear orders (English)
    0 references
    0 references
    4 April 2013
    0 references
    0 references
    formal languages
    0 references
    context-free language
    0 references
    lexicographic ordering
    0 references
    decidability
    0 references