On the Complexity of Intersecting Finite State Automata.

George Karakostas Richard J. Lipton Anastasios Viglas

Published in: Computational Complexity Conference (2000)

Keyphrases

finite state automata
finite state machines
hybrid automata
decision trees
special case
dynamic programming
decision problems