Login / Signup
Descriptional complexity of two-way pushdown automata with restricted head reversals.
Andreas Malcher
Carlo Mereghetti
Beatrice Palano
Published in:
Theor. Comput. Sci. (2012)
Keyphrases
</>
worst case
cellular automata
finite state
information retrieval
case study
reinforcement learning
data structure
pattern matching
decision problems
space complexity
lower complexity