On Synchronizing Tree Automata and Their Work-Optimal Parallel Run, Usable for Parallel Tree Pattern Matching.

Stepán Plachý Jan Janousek

Published in: SOFSEM (2020)

Keyphrases

pattern matching
tree automata
regular expressions
bit parallel
tree matching
pattern matching algorithm
string matching
finite automata
suffix tree
dynamic programming
object oriented
tree structure
databases
index structure
tree languages