Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Namespace Members | Class Members | File Members | Related Pages

minimization_hopcroft.hh File Reference

This file provides minimization and quotient algorithms. More...

Include dependency graph for minimization_hopcroft.hh:

Include dependency graph

This graph shows which files directly or indirectly include this file:

Included by dependency graph

Namespaces

namespace  vcsn

Functions

template<typename A, typename T>
Element< A, T > minimization_hopcroft (const Element< A, T > &a)
 Return the minimal automaton using the hopcroft algorithm.
template<typename A, typename T>
Element< A, T > quotient (const Element< A, T > &a)
 Return the quotient of a non deterministic acceptor.

Detailed Description

This file provides minimization and quotient algorithms.

Author:
Yann Régis-Gianas <yann@lrde.epita.fr>
Date:
Tue Jun 24 21:08:54 2003
See also:
minimization_hopcroft(), quotient()

Generated on Thu Oct 14 15:38:30 2004 for Vaucanson by  doxygen 1.3.9.1