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

#include <EpsilonRemoverOutgoing.h>

Static Public Member Functions

template<class StateType , class SymbolType >
static automaton::MultiInitialStateNFA< SymbolType, StateType > remove (const automaton::EpsilonNFA< SymbolType, StateType > &fsm)
 
template<class StateType , class SymbolType >
static automaton::MultiInitialStateNFA< SymbolType, StateType > remove (const automaton::MultiInitialStateNFA< SymbolType, StateType > &fsm)
 
template<class StateType , class SymbolType >
static automaton::NFA< SymbolType, StateType > remove (const automaton::NFA< SymbolType, StateType > &fsm)
 
template<class StateType , class SymbolType >
static automaton::DFA< SymbolType, StateType > remove (const automaton::DFA< SymbolType, StateType > &fsm)
 

Member Function Documentation

◆ remove() [1/4]

template<class StateType , class SymbolType >
automaton::DFA< SymbolType, StateType > automaton::simplify::efficient::EpsilonRemoverOutgoing::remove ( const automaton::DFA< SymbolType, StateType > &  fsm)
static

◆ remove() [2/4]

template<class StateType , class SymbolType >
automaton::MultiInitialStateNFA< SymbolType, StateType > automaton::simplify::efficient::EpsilonRemoverOutgoing::remove ( const automaton::EpsilonNFA< SymbolType, StateType > &  fsm)
static

Computes epsilon closure of a state in epsilon nonfree automaton

Step 2 from Melichar 2.41

Here is the call graph for this function:

◆ remove() [3/4]

template<class StateType , class SymbolType >
automaton::MultiInitialStateNFA< SymbolType, StateType > automaton::simplify::efficient::EpsilonRemoverOutgoing::remove ( const automaton::MultiInitialStateNFA< SymbolType, StateType > &  fsm)
static

◆ remove() [4/4]

template<class StateType , class SymbolType >
automaton::NFA< SymbolType, StateType > automaton::simplify::efficient::EpsilonRemoverOutgoing::remove ( const automaton::NFA< SymbolType, StateType > &  fsm)
static

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