Implementation of Nondeterministic Finite Automata for Approximate Pattern Matching.

Jan Holub Borivoj Melichar

Published in: Workshop on Implementing Automata (1998)

Keyphrases

finite automata
regular expressions
approximate pattern matching
grammatical inference
probabilistic automata
deterministic automata
pattern matching
finite automaton
tree automata
database systems
building blocks