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

invert.hh File Reference

Declarations of invert(). More...

Include dependency graph for invert.hh:

Include dependency graph

Go to the source code of this file.

Namespaces

namespace  vcsn

Functions

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 > &)
 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.

Author:
Robert Bigaignon <robert.bigaignon@lrde.epita.fr>
See also:
invert()

Definition in file invert.hh.


Function Documentation

void invert const Element< A, T > &  t,
Element< A, T > &  res
 

Invert a transducer.

Parameters:
t Input transducer.
res Inverse transducer.

Element<A, T>& invert const Element< A, T > &   ) 
 

Invert a transducer.

Parameters:
t Input transducer.
Returns:
Inverse transducer.


Generated on Sun Jul 30 21:11:23 2006 for Vaucanson by  doxygen 1.3.9.1