State Complexity of Single-Word Pattern Matching in Regular Languages.

Janusz A. Brzozowski Sylvie Davies Abhishek Madan

Published in: DCFS (2019)

Keyphrases

pattern matching
regular expressions
regular languages
string matching
bit parallel
context free languages
decision problems
finite state machines
grammatical inference
pattern matching algorithm
finite automata
computational complexity
n gram
natural language