Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Data Structures | Static Public Member Functions
regexp::transform::RegExpIntegral Class Reference

#include <RegExpIntegral.h>

Static Public Member Functions

template<class SymbolType >
static regexp::FormalRegExp< SymbolType > integral (const regexp::FormalRegExp< SymbolType > &regexp, const string::LinearString< SymbolType > &string)
 
template<class SymbolType >
static regexp::UnboundedRegExp< SymbolType > integral (const regexp::UnboundedRegExp< SymbolType > &regexp, const string::LinearString< SymbolType > &string)
 
template<class SymbolType >
static regexp::FormalRegExp< SymbolType > integral (const regexp::FormalRegExp< SymbolType > &regexp, const SymbolType &symbol)
 
template<class SymbolType >
static regexp::UnboundedRegExp< SymbolType > integral (const regexp::UnboundedRegExp< SymbolType > &regexp, const SymbolType &symbol)
 

Detailed Description

Calculates integral of regular expression. Result does not include the integration constant. Source: Melichar definition 2.93 in chapter 2.4.4

Member Function Documentation

◆ integral() [1/4]

template<class SymbolType >
regexp::FormalRegExp< SymbolType > regexp::transform::RegExpIntegral::integral ( const regexp::FormalRegExp< SymbolType > &  regexp,
const string::LinearString< SymbolType > &  string 
)
static

Implements integration of regular expression by a symbol sequence. Result does not include the integration constant.

Template Parameters
SymbolTypethe type of symbols in the regular expression
Parameters
regexpthe regexp to derivate
stringthe sequence of symbols to integrate by
Returns
resulting regexp

◆ integral() [2/4]

template<class SymbolType >
regexp::FormalRegExp< SymbolType > regexp::transform::RegExpIntegral::integral ( const regexp::FormalRegExp< SymbolType > &  regexp,
const SymbolType &  symbol 
)
static

Implements integration of regular expression by a symbol. Result does not include the integration constant.

Template Parameters
SymbolTypethe type of symbols in the regular expression
Parameters
regexpthe regexp to derivate
symbolthe symbol to integrate by
Returns
resulting regexp

◆ integral() [3/4]

template<class SymbolType >
regexp::UnboundedRegExp< SymbolType > regexp::transform::RegExpIntegral::integral ( const regexp::UnboundedRegExp< SymbolType > &  regexp,
const string::LinearString< SymbolType > &  string 
)
static

\override

◆ integral() [4/4]

template<class SymbolType >
regexp::UnboundedRegExp< SymbolType > regexp::transform::RegExpIntegral::integral ( const regexp::UnboundedRegExp< SymbolType > &  regexp,
const SymbolType &  symbol 
)
static

\override


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