Login / Signup

State Complexity of Kleene-Star Operations on Trees.

Xiaoxue PiaoKai Salomaa
Published in: Computation, Physics and Beyond (2012)
Keyphrases
  • decision trees
  • information retrieval
  • computational complexity
  • mobile robot
  • worst case
  • data sets
  • databases
  • data structure
  • finite state machines