automaton::simplify::MinimizeVerbose Class Reference

#include <MinimizeVerbose.h>

Static Public Member Functions
template<class SymbolType , class StateType >
static ext::vector< ext::map< std::pair< StateType, StateType >, ext::map< SymbolType, StateType > > >	minimize (const automaton::DFA< SymbolType, StateType > &dfa)

Detailed Description

Minimization of automata.

For finite automata, we implement Hopcroft's subset minimization. For finite tree automata, we implement ???.

See also

automaton::simplify::MinimizeBrzozowski

Member Function Documentation

minimize()

template<class SymbolType , class StateType >

ext::vector< ext::map< std::pair< StateType, StateType >, ext::map< SymbolType, StateType > > > automaton::simplify::MinimizeVerbose::minimize ( const automaton::DFA< SymbolType, StateType > &  dfa )

static

Minimizes deterministic finite autmaton, also reports the middle steps of the computation.

Template Parameters

SymbolType	Type for input symbols.
StateType	Type for states.

Parameters

dfa	deterministic finite automaton to minimize.

Returns

trace of minimisation of the automaton

Here is the call graph for this function:

---

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

• alib2algo/src/automaton/simplify/MinimizeVerbose.h