The Compilation of Regular Expressions into Integrated Circuits (Extended Abstract)
Robert W. FloydJeffrey D. UllmanPublished in: FOCS (1980)
Keyphrases
- extended abstract
- regular expressions
- integrated circuit
- pattern matching
- query language
- semistructured data
- tree automata
- finite automata
- xml schema
- deterministic finite automata
- matching algorithm
- regular languages
- regular path queries
- printed circuit boards
- query evaluation
- context free grammars
- electron beam
- special case
- knowledge base