A Regular Expression Compiler.

Howard Trickey Jeffrey D. Ullman

Published in: COMPCON (1982)

Keyphrases

regular expressions
pattern matching
programming language
finite automata
query language
semistructured data
deterministic finite automata
xml schema
general purpose
matching algorithm
string matching
cost model
static analysis
regular path queries
expressive power