Bit-Parallel Algorithms for Translating Regular Expressions into NFAs.
Hiroaki YamamotoTakashi MiyazakiMasayuki OkamotoPublished in: IEICE Trans. Inf. Syst. (2007)
Keyphrases
- regular expressions
- parallel algorithm
- bit parallel
- pattern matching
- semistructured data
- finite automata
- query language
- regular languages
- finite state machines
- parallel computation
- parallel implementations
- xml schema
- shared memory
- parallel programming
- tree automata
- matching algorithm
- deterministic finite automata
- cluster of workstations
- query evaluation
- context free grammars
- parallel version
- decision problems
- special case
- data model
- database systems