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

#include <RestrictedApproximateCoversComputation.h>

Static Public Member Functions

template<class SymbolType >
static ext::set< ext::pair< string::LinearString< SymbolType >, unsigned int > > compute (const string::LinearString< SymbolType > &pattern, unsigned int k)
 

Member Function Documentation

◆ compute()

template<class SymbolType >
ext::set< ext::pair< string::LinearString< SymbolType >, unsigned int > > stringology::cover::RestrictedApproximateCoversComputation::compute ( const string::LinearString< SymbolType > &  pattern,
unsigned int  k 
)
static

Computes all restricted approximate covers of a string Source: Shushkova Irina: Implementace automatových algoritmů na hledání pravidelností (2019), chapter 2.3

Parameters
patternstring for which the covers are computed
Returns
set of all restricted approximate covers of input pattern.
Here is the call graph for this function:

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