FINITE AUTOMATA WITH ADVICE TAPES
From MaRDI portal
Publication:5247170
DOI10.1142/S012905411440019XzbMath1309.68120MaRDI QIDQ5247170
Uğur Küçük, A. C. Cem Say, Abuzer Yakaryılmaz
Publication date: 23 April 2015
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
Two-way non-uniform finite automata ⋮ Determinism and Nondeterminism in Finite Automata with Advice ⋮ Two-Way Non-Uniform Finite Automata ⋮ Unnamed Item ⋮ Advice hierarchies among finite automata
Cites Work
- Unbounded-error quantum computation with small space bounds
- Immunity and pseudorandomness of context-free languages
- Theory of one-tape linear-time Turing machines
- Quantum computation with write-only memory
- Amount of nonconstructivity in deterministic finite automata
- THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA
- Finite state verifiers I
This page was built for publication: FINITE AUTOMATA WITH ADVICE TAPES
