The Equivalence Problem for Regular Expressions over one Letter Is Elementary

José Lucas Rangel

Published in: SWAT (1974)

Keyphrases

regular expressions
pattern matching
query containment
finite automata
regular path queries
query language
semistructured data
xml schema
query evaluation
tree automata
regular languages
deterministic finite automata
databases
finite state machines
frequent sequences
bit parallel
domain knowledge