A Note on Optimal Parallel Transformations of Regular Expressions to Nondeterministic Finite Automata.
Wojciech RytterPublished in: Parallel Algorithms and Architectures (1987)
Keyphrases
- finite automata
- regular expressions
- deterministic automata
- pattern matching
- tree automata
- regular languages
- finite automaton
- xml schema
- query language
- bit parallel
- deterministic finite automata
- finite state machines
- regular path queries
- matching algorithm
- database
- grammatical inference
- graph databases
- query evaluation