Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
grammar::simplify::ToCNF Class Reference

#include <ToCNF.h>

Static Public Member Functions

template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > convert (const grammar::CFG< TerminalSymbolType, NonterminalSymbolType > &grammar)
 
template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > convert (const grammar::EpsilonFreeCFG< TerminalSymbolType, NonterminalSymbolType > &grammar)
 
template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > convert (const grammar::GNF< TerminalSymbolType, NonterminalSymbolType > &grammar)
 
template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::CNF< TerminalSymbolType, NonterminalSymbolType > convert (const grammar::CNF< TerminalSymbolType, NonterminalSymbolType > &grammar)
 
template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > convert (const grammar::LG< TerminalSymbolType, NonterminalSymbolType > &grammar)
 
template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > convert (const grammar::LeftLG< TerminalSymbolType, NonterminalSymbolType > &grammar)
 
template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::CNF< TerminalSymbolType, ext::variant< TerminalSymbolType, NonterminalSymbolType > > convert (const grammar::LeftRG< TerminalSymbolType, NonterminalSymbolType > &grammar)
 
template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > convert (const grammar::RightLG< TerminalSymbolType, NonterminalSymbolType > &grammar)
 
template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::CNF< TerminalSymbolType, ext::variant< TerminalSymbolType, NonterminalSymbolType > > convert (const grammar::RightRG< TerminalSymbolType, NonterminalSymbolType > &grammar)
 

Detailed Description

Implements transformation of a grammar into chomsky's normal form.

Member Function Documentation

◆ convert() [1/9]

template<class TerminalSymbolType , class NonterminalSymbolType >
grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > grammar::simplify::ToCNF::convert ( const grammar::CFG< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Implements transformation of a grammar into chomsky's normal form.

Template Parameters
TerminalSymbolTypethe type of terminals in the transformed grammar
NonterminalSymbolTypethe type of nonterminals in the transformed grammar
Parameters
grammarthe transformed grammar
Returns
an grammar in chomsky's normal form equivalent to the grammar
Here is the call graph for this function:
Here is the caller graph for this function:

◆ convert() [2/9]

template<class TerminalSymbolType , class NonterminalSymbolType >
grammar::CNF< TerminalSymbolType, NonterminalSymbolType > grammar::simplify::ToCNF::convert ( const grammar::CNF< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Implements transformation of a grammar into chomsky's normal form.

Template Parameters
TerminalSymbolTypethe type of terminals in the transformed grammar
NonterminalSymbolTypethe type of nonterminals in the transformed grammar
Parameters
grammarthe transformed grammar
Returns
an grammar in chomsky's normal form equivalent to the grammar

◆ convert() [3/9]

template<class TerminalSymbolType , class NonterminalSymbolType >
grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > grammar::simplify::ToCNF::convert ( const grammar::EpsilonFreeCFG< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Implements transformation of a grammar into chomsky's normal form.

Template Parameters
TerminalSymbolTypethe type of terminals in the transformed grammar
NonterminalSymbolTypethe type of nonterminals in the transformed grammar
Parameters
grammarthe transformed grammar
Returns
an grammar in chomsky's normal form equivalent to the grammar
Here is the call graph for this function:

◆ convert() [4/9]

template<class TerminalSymbolType , class NonterminalSymbolType >
grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > grammar::simplify::ToCNF::convert ( const grammar::GNF< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Implements transformation of a grammar into chomsky's normal form.

Template Parameters
TerminalSymbolTypethe type of terminals in the transformed grammar
NonterminalSymbolTypethe type of nonterminals in the transformed grammar
Parameters
grammarthe transformed grammar
Returns
an grammar in chomsky's normal form equivalent to the grammar
Here is the call graph for this function:

◆ convert() [5/9]

template<class TerminalSymbolType , class NonterminalSymbolType >
grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > grammar::simplify::ToCNF::convert ( const grammar::LeftLG< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Implements transformation of a grammar into chomsky's normal form.

Template Parameters
TerminalSymbolTypethe type of terminals in the transformed grammar
NonterminalSymbolTypethe type of nonterminals in the transformed grammar
Parameters
grammarthe transformed grammar
Returns
an grammar in chomsky's normal form equivalent to the grammar
Here is the call graph for this function:

◆ convert() [6/9]

template<class TerminalSymbolType , class NonterminalSymbolType >
grammar::CNF< TerminalSymbolType, ext::variant< TerminalSymbolType, NonterminalSymbolType > > grammar::simplify::ToCNF::convert ( const grammar::LeftRG< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Implements transformation of a grammar into chomsky's normal form.

Template Parameters
TerminalSymbolTypethe type of terminals in the transformed grammar
NonterminalSymbolTypethe type of nonterminals in the transformed grammar
Parameters
grammarthe transformed grammar
Returns
an grammar in chomsky's normal form equivalent to the grammar
Here is the call graph for this function:

◆ convert() [7/9]

template<class TerminalSymbolType , class NonterminalSymbolType >
grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > grammar::simplify::ToCNF::convert ( const grammar::LG< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Implements transformation of a grammar into chomsky's normal form.

Template Parameters
TerminalSymbolTypethe type of terminals in the transformed grammar
NonterminalSymbolTypethe type of nonterminals in the transformed grammar
Parameters
grammarthe transformed grammar
Returns
an grammar in chomsky's normal form equivalent to the grammar
Here is the call graph for this function:

◆ convert() [8/9]

template<class TerminalSymbolType , class NonterminalSymbolType >
grammar::CNF< TerminalSymbolType, ext::vector< ext::variant< TerminalSymbolType, NonterminalSymbolType > > > grammar::simplify::ToCNF::convert ( const grammar::RightLG< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Implements transformation of a grammar into chomsky's normal form.

Template Parameters
TerminalSymbolTypethe type of terminals in the transformed grammar
NonterminalSymbolTypethe type of nonterminals in the transformed grammar
Parameters
grammarthe transformed grammar
Returns
an grammar in chomsky's normal form equivalent to the grammar
Here is the call graph for this function:

◆ convert() [9/9]

template<class TerminalSymbolType , class NonterminalSymbolType >
grammar::CNF< TerminalSymbolType, ext::variant< TerminalSymbolType, NonterminalSymbolType > > grammar::simplify::ToCNF::convert ( const grammar::RightRG< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Implements transformation of a grammar into chomsky's normal form.

Template Parameters
TerminalSymbolTypethe type of terminals in the transformed grammar
NonterminalSymbolTypethe type of nonterminals in the transformed grammar
Parameters
grammarthe transformed grammar
Returns
an grammar in chomsky's normal form equivalent to the grammar
Here is the call graph for this function:
The documentation for this class was generated from the following file:
Generated on Mon Dec 27 2021 10:22:07 for Algorithms Library Toolkit by doxygen 1.9.2