Finite Automata for Generalized Approach to Backward Pattern Matching.

Jan Antos Borivoj Melichar

Published in: CIAA (2010)

Keyphrases

pattern matching
finite automata
regular expressions
probabilistic automata
deterministic automata
tree automata
matching process
pattern matching algorithm
finite automaton
grammatical inference
database
string matching
relative entropy
bit parallel
boyer moore
matching strategy
suffix tree
database systems