Explanations for Regular Expressions.

Martin Erwig Rahul Gopinath

Published in: FASE (2012)

Keyphrases

regular expressions
pattern matching
query language
finite automata
semistructured data
deterministic finite automata
tree automata
xml schema
regular path queries
finite state machines
regular languages
database
matching algorithm
query evaluation
context free grammars