Conversion of regular expressions into realtime automata.

Viliam Geffert Lubomíra Istonová

Published in: RAIRO Theor. Informatics Appl. (2006)

Keyphrases

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