Login / Signup
Parallel Matching of Regular Expressions with BSP Automata.
Thibaut Tachon
Published in:
HPCS (2019)
Keyphrases
</>
regular expressions
pattern matching
matching algorithm
approximate matching
string matching
finite automata
bit parallel
tree automata
semistructured data
query language
finite state machines
xml schema
regular path queries
regular languages
deterministic finite automata
database
special case
query evaluation