|
Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#include <alib/set>#include <alib/map>#include <automaton/FSM/DFA.h>#include <automaton/FSM/NFA.h>#include <automaton/TA/DFTA.h>#include <automaton/TA/NFTA.h>#include <automaton/TA/UnorderedDFTA.h>#include <automaton/TA/UnorderedNFTA.h>Go to the source code of this file.
Data Structures | |
| class | automaton::simplify::MinimizeByPartitioning |
Namespaces | |
| namespace | automaton |
| namespace | automaton::simplify |
Functions | |
| MinimizeByPartitioning::FA< T > | automaton::simplify::res (statePartitionMap.at(nfa.getInitialState())) |
| res | automaton::simplify::setStates (partitions) |
| res | automaton::simplify::addInputSymbols (nfa.getInputAlphabet()) |
| automaton::simplify::for (const StateType &state :nfa.getFinalStates()) res.addFinalState(statePartitionMap.at(state)) | |
| automaton::simplify::for (const auto &transition :nfa.getTransitions()) res.addTransition(statePartitionMap.at(transition.first.first) | |
| transition first statePartitionMap | automaton::simplify::at (transition.second)) |
| res | automaton::simplify::addInputSymbols (dfta.getInputAlphabet()) |
| automaton::simplify::for (const StateType &state :dfta.getFinalStates()) res.addFinalState(statePartitionMap.at(state)) | |
| automaton::simplify::for (const auto &transition :dfta.getTransitions()) | |
Variables | |
| template<class T > requires isDFTA < T > || isNFTA < T > MinimizeByPartitioning::FTA < T > MinimizeByPartitioning::minimize ( const T & dfta, const ext::set < ext::set < typename T::StateType > > & partitions ) | |
| const ext::map< StateType, ext::set< StateType > > | automaton::simplify::statePartitionMap = partitionMap ( partitions ) |
| transition first | automaton::simplify::second |
| return | automaton::simplify::res |