Prefix-free regular languages and pattern matching.

Yo-Sub Han Yajun Wang Derick Wood

Published in: Theor. Comput. Sci. (2007)

Keyphrases

pattern matching
regular expressions
regular languages
bit parallel
context free languages
finite automata
data structure
string matching
grammatical inference
finite state machines
context free grammars
pattern matching algorithm
decision problems
positive data
approximate pattern matching