The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata (Extended Abstract)

DOI10.1007/978-3-642-10631-6_94zbMath1273.68140OpenAlexW101258635MaRDI QIDQ3652280

Tomoyuki Yamakami

Publication date: 17 December 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-10631-6_94

Mathematics Subject Classification ID

Related Items (2)

Pseudorandom generators against advised context-free languages ⋮ One-way reversible and quantum finite automata with advice

This page was built for publication: The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata (Extended Abstract)