Nondeterministic Ω-Computations and the Analytical Hierarchy (Q3809783)

From MaRDI portal
Revision as of 22:48, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(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