Computing the Equation Automaton of a Regular Expression in Space and Time.

Jean-Marc Champarnaud Djelloul Ziadi

Published in: CPM (2001)

Keyphrases

regular expressions
deterministic finite automata
finite automata
pattern matching
finite state machines
query language
cost model
semistructured data
string matching
regular languages
static analysis
approximate matching