The Membership Problem for Regular Expressions with Intersection Is Complete in LOGCFL.

Holger Petersen

Published in: STACS (2002)

Keyphrases

regular expressions
pattern matching
query language
finite automata
semistructured data
tree automata
deterministic finite automata
matching algorithm
xml schema
regular languages
regular path queries
finite state machines
search engine
query evaluation
text mining
building blocks