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

outsplitting.hh File Reference

Outsplitting and insplitting algorithms for normalized and sub-normalized transducers seen as automata over a free monoid product. More...

Include dependency graph for outsplitting.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 Auto_t>
Auto_t outsplitting (const Auto_t &aut, std::set< hstate_t > &m)
 Separate states considering their output: a|1 on one state, 1|x and a|x on the other.
template<typename Auto_t>
Auto_t insplitting (const Auto_t &aut, std::set< hstate_t > &m)
 Separate states considering their input: 1|x on one state, a|1 and a|x on the other.

Detailed Description

Outsplitting and insplitting algorithms for normalized and sub-normalized transducers seen as automata over a free monoid product.

Author:
Sarah O'Connor <sarah.o-connor@lrde.epita.fr>

Generated on Tue May 17 15:56:50 2005 for Vaucanson by  doxygen 1.3.9.1