Login / Signup
Converting Nondeterministic Two-Way Automata into Small Deterministic Linear-Time Machines.
Bruno Guillon
Giovanni Pighizzini
Luca Prigioniero
Daniel Prusa
Published in:
CoRR (2021)
Keyphrases
</>
turing machine
finite state
finite automata
finite state automaton
small number
cellular automata
deterministic automata
finite state automata
regular expressions
database
markov chain
worst case
neural network
databases
small size
reinforcement learning
artificial intelligence
finite automaton
data sets