New Size Hierarchies for Two Way Automata.

Kamil Khadiev Rishat Ibrahimov Abuzer Yakaryilmaz

Published in: CoRR (2018)

Keyphrases

computational complexity
finite automata
lattice gas
real time
website
reinforcement learning
lower bound
evolutionary algorithm
cellular automata
regular expressions
finite state
fixed size
scales linearly