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

#include <ToGrammarRightRG.h>

Static Public Member Functions

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

Detailed Description

Converts left regular grammar to right regular grammar.

Member Function Documentation

◆ convert()

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

Transforms a left regular grammar to right regular grammar.

Template Parameters
TerminalSymbolTypeused for the terminal alphabet of the grammar.
NonterminalSymbolTypeused for the nonterminal alphabet, and the initial symbol of the grammar.
Parameters
grammarleft regular grammar to convert
Returns
right regular grammar which is equivalent to source left regular grammar.
Here is the call graph for this function:
Here is the caller graph for this function:

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