An Optimal Parallel Algorithm to Convert a Regular Expression into its Glushkov Automaton.
Djelloul ZiadiJean-Marc ChamparnaudPublished in: Theor. Comput. Sci. (1999)
Keyphrases
- parallel algorithm
- regular expressions
- deterministic finite automata
- finite automata
- binary search trees
- pattern matching
- parallel computation
- semistructured data
- parallel programming
- query language
- finite state machines
- cluster of workstations
- shared memory
- dynamic programming
- optimal solution
- string matching
- matching algorithm
- parallel implementations
- cost model
- xml schema
- medial axis transform
- databases