Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#include <grammar/Regular/LeftRG.h>
#include <automaton/FSM/NFA.h>
#include <automaton/FSM/DFA.h>
#include <alib/map>
#include <common/createUnique.hpp>
#include <alphabet/InitialSymbol.h>
Go to the source code of this file.
Data Structures | |
class | automaton::convert::ToGrammarLeftRG |
Namespaces | |
namespace | automaton |
namespace | automaton::convert |
Typedefs | |
template<class T > requires isDFA < T > || isNFA < T > grammar::RightRG < typename T::SymbolType, typename T::StateType > ToGrammarRightRG::convert ( const T & automaton ) | |
using | automaton::convert::StateType = typename T::StateType |
Functions | |
grammar::LeftRG< SymbolType, StateType > | automaton::convert::grammar (alphabet::InitialSymbol::instance< StateType >()) |
grammar | automaton::convert::setTerminalAlphabet (automaton.getInputAlphabet()) |
automaton::convert::for (const auto &state :automaton.getStates()) | |
automaton::convert::for (const auto &transition :automaton.getTransitions()) | |
automaton::convert::if (automaton.getFinalStates().contains(automaton.getInitialState())) grammar.setGeneratesEpsilon(true) | |
Variables | |
return | automaton::convert::grammar |