Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#include <NondeterministicApproximateSuffixEpsilonAutomatonForHammingDistance.h>
Static Public Member Functions | |
template<class SymbolType > | |
static automaton::EpsilonNFA< SymbolType, ext::pair< unsigned int, unsigned int > > | construct (const string::LinearString< SymbolType > &pattern, unsigned int k) |
|
static |
Construction of nondeterministic k-approximate suffix automaton for given pattern and Hamming distance.