Transformation Between Regular Expressions and omega-Automata.

Christof Löding Andreas Tollkötter

Published in: MFCS (2016)

Keyphrases

regular expressions
finite automata
pattern matching
query language
tree automata
regular languages
semistructured data
xml schema
deterministic finite automata
finite state machines
high level
text mining
query evaluation
graph databases