Nondeterministic Ω-Computations and the Analytical Hierarchy (Q3809783)

From MaRDI portal
Revision as of 11:38, 19 October 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Nondeterministic Ω-Computations and the Analytical Hierarchy
scientific article

    Statements

    Nondeterministic Ω-Computations and the Analytical Hierarchy (English)
    0 references
    1989
    0 references
    infinite words
    0 references
    \(\omega\)-nondeterministic Turing machines
    0 references
    analytical hierarchy
    0 references
    recognized languages
    0 references
    computability
    0 references

    Identifiers