Exact Generation of Minimal Acyclic Deterministic Finite Automata.

Marco Almeida Nelma Moreira Rogério Reis

Published in: DCFS (2007)

Keyphrases

deterministic finite automata
regular expressions
np hard
website
high level
np complete
data integration
database
information systems
relational databases
low level
pattern matching
exact solution
brute force
database schemes