Exact Generation of Acyclic Deterministic Finite Automata.

Marco Almeida Nelma Moreira Rogério Reis

Published in: DCFS (2008)

Keyphrases

deterministic finite automata
regular expressions
generation process
np hard
website
lower bound
low level
pattern matching
generation method
database schemes