Login / Signup

Comparison of Construction Algorithms for Minimal, Acyclic, Deterministic, Finite-State Automata from Sets of Strings.

Jan Daciuk
Published in: CIAA (2002)
Keyphrases
  • deterministic finite state automata
  • knowledge base
  • computational complexity
  • optimization problems
  • np complete