REGULUS: A general purpose macro processor based on regular expressions part one.
Harvey AbramsonPublished in: ACM Annual Conference (1977)
Keyphrases
- regular expressions
- general purpose
- pattern matching
- finite automata
- query language
- semistructured data
- domain specific
- chip design
- xml schema
- tree automata
- regular languages
- matching algorithm
- deterministic finite automata
- regular path queries
- finite state machines
- object oriented
- context free grammars
- application specific
- graph databases
- np complete