invert.hh File Reference

Declarations of invert(). More...

Include dependency graph for invert.hh:

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

Go to the source code of this file.


namespace  vcsn


template<typename A, typename T>
void invert (const Element< A, T > &t, Element< A, T > &res)
 Invert a transducer.
template<typename A, typename T>
Element< A, T > & invert (const Element< A, T > &t)
 Invert a transducer.

Detailed Description

Declarations of invert().

Compute the automaton performing the inverse rationnal relation.

This algorithm is described in "Weighted automata and transducers in Vaucanson" by Akim Demaille, Sylvain Lombardy and Jacques Sakarovitch, for WOWA 2006.

Robert Bigaignon <>
See also:

Definition in file invert.hh.

Generated on Thu Jan 22 17:36:07 2009 for Vaucanson by  doxygen 1.5.6