Space-bounded OTMs and REG ∞ (Q5037216)

From MaRDI portal
Revision as of 19:31, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7481741
Language Label Description Also known as
English
Space-bounded OTMs and REG ∞
scientific article; zbMATH DE number 7481741

    Statements

    Space-bounded OTMs and REG ∞ (English)
    0 references
    0 references
    0 references
    28 February 2022
    0 references
    0 references
    regular language
    0 references
    deterministic finite automaton
    0 references
    complexity theory
    0 references
    ordinal Turing machine
    0 references
    ordinal computability
    0 references