State Complexity of Pattern Matching in Finite Automata.

Janusz A. Brzozowski Sylvie Davies Abhishek Madan

Published in: CoRR (2018)

Keyphrases

pattern matching
finite automata
regular expressions
probabilistic automata
deterministic automata
tree automata
matching process
string matching
pattern matching algorithm
approximate pattern matching
grammatical inference
computational complexity
finite automaton
databases
boyer moore