Exact generation of acyclic deterministic finite automata

Marco Almeida Nelma Moreira Rogério Reis

Published in: CoRR (2009)

Keyphrases

deterministic finite automata
regular expressions
real time
np hard
high level
np complete
generation process