Partial Derivatives of Regular Expressions and Finite Automaton Constructions.

Valentin M. Antimirov

Published in: Theor. Comput. Sci. (1996)

Keyphrases

regular expressions
finite automaton
partial derivatives
finite automata
tree automata
pattern matching
xml schema
query language
target function
scale space
matching algorithm
blurred images
regular path queries
np hard
hidden markov models
data model
xml documents
data sets
positive examples