Embedding Finite Automata within regular Expressions.

Shoham Ben-David Dana Fisman Sitvanit Ruah

Published in: ISoLA (Preliminary proceedings) (2004)

Keyphrases

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