Login / Signup

On the complexity of intersecting finite state automata and N L versus N P.

George KarakostasRichard J. LiptonAnastasios Viglas
Published in: Theor. Comput. Sci. (2003)
Keyphrases
  • finite state automata
  • finite state machines
  • hybrid automata
  • worst case
  • database
  • computational complexity
  • metadata