Advice hierarchies among finite automata
From MaRDI portal
Publication:2084773
Recommendations
- Finite automata with advice tapes
- Finite automata with advice tapes
- Determinism and Nondeterminism in Finite Automata with Advice
- Advice Automatic Structures and Uniformly Automatic Classes
- An alternating hierarchy for finite automata
- Automata that take advice
- A Myhill-Nerode theorem for automata with advice
- THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA
- Limited two-way deterministic finite automata with advice
Cites work
- scientific article; zbMATH DE number 6991602 (Why is no real title available?)
- scientific article; zbMATH DE number 7559401 (Why is no real title available?)
- Amount of nonconstructivity in deterministic finite automata
- Automata that take advice
- Computational Complexity
- Determinism and Nondeterminism in Finite Automata with Advice
- Finite State Transducers with Intuition
- Finite automata with advice tapes
- Immunity and pseudorandomness of context-free languages
- Multiple usage of random bits in finite automata
- THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA
- Theory of one-tape linear-time Turing machines
- Turing machines that take advice
Cited in
(4)- scientific article; zbMATH DE number 6991602 (Why is no real title available?)
- Determinism and Nondeterminism in Finite Automata with Advice
- Advice Automatic Structures and Uniformly Automatic Classes
- Special issue: Selected papers of the 14th international conference on language and automata theory and applications, LATA 2020
This page was built for publication: Advice hierarchies among finite automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2084773)