Login / Signup

Descriptional complexity of two-way pushdown automata with restricted head reversals.

Andreas MalcherCarlo MereghettiBeatrice 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