Simplifying Regular Expressions.

Hermann Gruber Stefan Gulan

Published in: LATA (2010)

Keyphrases

regular expressions
pattern matching
finite automata
query language
semistructured data
tree automata
regular languages
xml schema
deterministic finite automata
context free grammars
finite state machines
domain knowledge
incomplete information
expressive power
object oriented
data analysis
knowledge base