Nondeterministic Ω-Computations and the Analytical Hierarchy (Q3809783)

From MaRDI portal
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