Two-Way Non-Uniform Finite Automata (Q6169962): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5808057 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata that take advice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determinism and Nondeterminism in Finite Automata with Advice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5089196 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multitape one-way nonwriting automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Amount of nonconstructivity in deterministic finite automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Results on Tape-Bounded Turing Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5178455 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-way automata versus logarithmic space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turing machines that take advice / rank
 
Normal rank
Property / cites work
 
Property / cites work: FINITE AUTOMATA WITH ADVICE TAPES / rank
 
Normal rank
Property / cites work
 
Property / cites work: The definition of random sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On initial segment complexity and degrees of randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4991691 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5541340 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory of one-tape linear-time Turing machines / rank
 
Normal rank

Latest revision as of 15:24, 2 August 2024

scientific article; zbMATH DE number 7727032
Language Label Description Also known as
English
Two-Way Non-Uniform Finite Automata
scientific article; zbMATH DE number 7727032

    Statements

    Two-Way Non-Uniform Finite Automata (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    15 August 2023
    0 references
    0 references
    two-way finite automata
    0 references
    non-uniformity
    0 references
    space complexity
    0 references
    0 references