Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
stringology::indexing::NondeterministicApproximateSuffixEpsilonAutomatonForHammingDistance Class Reference

#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)
 

Member Function Documentation

◆ construct()

template<class SymbolType >
automaton::EpsilonNFA< SymbolType, ext::pair< unsigned int, unsigned int > > stringology::indexing::NondeterministicApproximateSuffixEpsilonAutomatonForHammingDistance::construct ( const string::LinearString< SymbolType > &  pattern,
unsigned int  k 
)
static

Construction of nondeterministic k-approximate suffix automaton for given pattern and Hamming distance.

Returns
nondeterministic k-approximate suffix automaton.
Here is the call graph for this function:

The documentation for this class was generated from the following file: