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

#include <ToRegExp.h>

Static Public Member Functions

template<class TerminalSymbolType , class NonterminalSymbolType >
static regexp::UnboundedRegExp< TerminalSymbolType > convert (const grammar::RightRG< TerminalSymbolType, NonterminalSymbolType > &grammar)
 
template<class TerminalSymbolType , class NonterminalSymbolType >
static regexp::UnboundedRegExp< TerminalSymbolType > convert (const grammar::LeftRG< TerminalSymbolType, NonterminalSymbolType > &grammar)
 

Member Function Documentation

◆ convert() [1/2]

template<class TerminalSymbolType , class NonterminalSymbolType >
regexp::UnboundedRegExp< TerminalSymbolType > grammar::convert::ToRegExp::convert ( const grammar::LeftRG< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

\override

Here is the call graph for this function:

◆ convert() [2/2]

template<class TerminalSymbolType , class NonterminalSymbolType >
regexp::UnboundedRegExp< TerminalSymbolType > grammar::convert::ToRegExp::convert ( const grammar::RightRG< TerminalSymbolType, NonterminalSymbolType > &  grammar)
static

Converts a regular grammar to regular expression.

Parameters
grammarthe regular grammar to convert
Returns
regexp describing language generated by grammar.
Here is the call graph for this function:

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