Login / Signup
On Regular Expression Matching and Deterministic Finite Automata.
Philip Bille
Published in:
Tiny Trans. Comput. Sci. (2015)
Keyphrases
</>
deterministic finite automata
regular expressions
pattern matching
matching algorithm
approximate matching
string matching
finite automata
query language
semistructured data
cost model
graph matching
xml schema
query evaluation
databases
static analysis
low level
high level