Login / Signup

The Parameterized Complexity of Intersection and Composition Operations on Sets of Finite-State Automata.

Todd Wareham
Published in: CIAA (2000)
Keyphrases
  • finite state automata
  • parameterized complexity
  • finite state machines
  • fixed parameter tractable
  • global constraints
  • special case