automaton::simplify::MinimizeBrzozowski Class Reference

#include <MinimizeBrzozowski.h>

Static Public Member Functions
template<class SymbolType , class StateType >
static automaton::DFA< SymbolType, ext::set< ext::set< StateType > > >	minimize (const automaton::DFA< SymbolType, StateType > &dfa)
template<class SymbolType , class StateType >
static automaton::DFA< SymbolType, ext::set< ext::set< StateType > > >	minimize (const automaton::NFA< SymbolType, StateType > &nfa)

Detailed Description

Minimization of finite automata.

For finite automata, we implement Brzozowski's method. This method works also for the minimization of NFA to minimal DFA.

Implements: Brzozowski, J.A.: Canonical regular expressions and minimal state graphs for definite events (1962)

See also

automaton::simplify::Minimize

automaton::simplify::MinimizeDistinguishableStates

Member Function Documentation

minimize() [1/2]

template<class SymbolType , class StateType >

automaton::DFA< SymbolType, ext::set< ext::set< StateType > > > automaton::simplify::MinimizeBrzozowski::minimize ( const automaton::DFA< SymbolType, StateType > &  dfa )

static

Minimizes the given automaton using Brzozowski's method.

Template Parameters

SymbolType	Type for input symbols.
StateType	Type for states.

Parameters

dfa	finite automaton to minimize.

Returns

Minimal deterministic finite automaton equivalent to dfa

Here is the call graph for this function:

minimize() [2/2]

template<class SymbolType , class StateType >

automaton::DFA< SymbolType, ext::set< ext::set< StateType > > > automaton::simplify::MinimizeBrzozowski::minimize ( const automaton::NFA< SymbolType, StateType > &  nfa )

static

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Here is the call graph for this function:

---

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

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