|
Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#include <ext/algorithm>#include <alib/deque>#include <alib/set>#include <alib/map>#include <automaton/FSM/ExtendedNFA.h>#include <automaton/FSM/CompactNFA.h>#include <automaton/FSM/EpsilonNFA.h>#include <automaton/FSM/NFA.h>#include <automaton/FSM/DFA.h>#include <automaton/TA/DFTA.h>#include <automaton/TA/NFTA.h>#include <automaton/TA/ArcFactoredDeterministicZAutomaton.h>#include <automaton/TA/ArcFactoredNondeterministicZAutomaton.h>Go to the source code of this file.
Data Structures | |
| class | automaton::properties::ReachableStates |
Namespaces | |
| namespace | automaton |
| namespace | automaton::properties |
Typedefs | |
| template<class T > | |
| using | automaton::properties::SymbolType = typename T::SymbolType |
Functions | |
| Qi | automaton::properties::push_back (ext::set< StateType >()) |
| Qi | automaton::properties::at (0).insert(fsm.getInitialState()) = fsm.getInitialStates( ) |
| Qi | automaton::properties::push_back (Qi.at(i - 1)) |
| return Qi | automaton::properties::at (i) |
| automaton::properties::for (const auto &transition :afza.getTransitions()) | |
Variables | |
| template<class T > requires isMultiInitialStateNFA < T > || isMultiInitialStateEpsilonNFA < T > ext::set < typename T::StateType > ReachableStates::reachableStates( const T & fsm ) | |
| ext::deque< ext::set< StateType > > | automaton::properties::Qi |
| automaton::properties::do | |
| for(const auto &p :Qi.at(i - 1)) for(const auto &transition | automaton::properties::while (Qi.at(i) !=Qi.at(i - 1)) |