Tight Bounds for Cut-Operations on Deterministic Finite Automata.

Frank Drewes Markus Holzer Sebastian Jakobi Brink van der Merwe

Published in: Fundam. Informaticae (2017)

Keyphrases

context aware
tight bounds
deterministic finite automata
upper bound
contextual information
regular expressions
databases
high level
database systems
optimal solution
lower bound
expert systems
low level
co occurrence