Rewriting Extended Regular Expressions.

Valentin M. Antimirov Peter D. Mosses

Published in: Developments in Language Theory (1993)

Keyphrases

regular expressions
regular path queries
pattern matching
semistructured data
query language
finite automata
tree automata
xml schema
monadic second order logic
regular languages
graph databases
conjunctive queries
deterministic finite automata
context free grammars
knowledge base
low level
data model