Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank (Q2219094)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank
scientific article

    Statements

    Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank (English)
    0 references
    0 references
    0 references
    19 January 2021
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Borel class
    0 references
    complete
    0 references
    context-free
    0 references
    one-counter automaton
    0 references
    \(\omega\)-power
    0 references
    0 references
    0 references