The Compilation of Regular Expressions into Integrated Circuits.

Robert W. Floyd Jeffrey D. Ullman

Published in: J. ACM (1982)

Keyphrases

regular expressions
integrated circuit
pattern matching
xml schema
finite automata
query language
tree automata
semistructured data
matching algorithm
query evaluation
electron beam
database systems
query processing
hardware description language