Checking Determinism of Regular Expressions with Counting.

Haiming Chen Ping Lu

Published in: Developments in Language Theory (2012)

Keyphrases

regular expressions
pattern matching
finite automata
query language
xml schema
tree automata
semistructured data
regular languages
deterministic finite automata
query evaluation
regular path queries
matching algorithm
context free grammars
business intelligence
finite state machines
query containment