activity
20102022
most citedNondeterministic State Complexity for Suffix-Free Regular Languages

14 citations · 45 across the 9 of their papers we have counts for

collaborators
Showing 2012Show all

1 paper · 1 filter

cs.DC2012★ 9 cited

A Speculative Parallel DFA Membership Test for Multicore, SIMD and Cloud Computing Environments

Yousun Ko, Minyoung Jung, Yo-Sub Han +1

We present techniques to parallelize membership tests for Deterministic Finite Automata (DFAs). Our method searches arbitrary regular expressions by matching multiple bytes in para…