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

cut_up.hh File Reference

Cut-up algorithm. More...

Include dependency graph for cut_up.hh:

Include dependency graph

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

Included by dependency graph

Go to the source code of this file.

Namespaces

namespace  vcsn

Functions

template<class S, class T>
bool is_cut_up (const Element< S, T > &a)
 Check if labels are series with one element.
template<class S, class T>
Element< S, T > cut_up (const Element< S, T > &a)
 Transform an automaton labeled with series to an automaton where all labels are series with one and only one element.
template<class S, class T>
void cut_up (const Element< S, T > &a, Element< S, T > &res)
 Transform an automaton labeled with series to an automaton where all labels are series with one and only one element.
template<class S, class T>
void cut_up_here (Element< S, T > &a)
 Transform an automaton labeled with series to an automaton where all labels are series with one and only one element.


Detailed Description

Cut-up algorithm.

Author:
Louis-Noel Pouchet <louis-noel.pouchet@lrde.epita.fr>

Definition in file cut_up.hh.


Function Documentation

bool is_cut_up const Element< S, T > &  a  ) 
 

Check if labels are series with one element.

  • a Input automaton.
    Returns:
    is cut-up.

Definition at line 37 of file cut_up.hxx.

Element< S, T > cut_up const Element< S, T > &  a  ) 
 

Transform an automaton labeled with series to an automaton where all labels are series with one and only one element.

Note:
No cut-up work is done on input and output transitions.
Works on all automata and transducers labeled with polynomial series, and on automata labeled with rational series.

  • a Input automaton.
    Returns:
    Output automaton.

Definition at line 148 of file cut_up.hxx.

References SELECT, and Element::structure().

void cut_up const Element< S, T > &  a,
Element< S, T > &  res
 

Transform an automaton labeled with series to an automaton where all labels are series with one and only one element.

Note:
No cut-up work is done on input and output transitions.
Works on all automata and transducers labeled with polynomial series, and on automata labeled with rational series.

  • a Input automaton.
  • res Output automaton.

Definition at line 161 of file cut_up.hxx.

References SELECT, and Element::structure().

void cut_up_here Element< S, T > &  a  ) 
 

Transform an automaton labeled with series to an automaton where all labels are series with one and only one element.

Note:
No cut-up work is done on input and output transitions.
Works on all automata and transducers labeled with polynomial series, and on automata labeled with rational series.

  • a Input automaton.

Definition at line 171 of file cut_up.hxx.

References SELECT, and Element::structure().


Generated on Sun Jul 30 21:10:35 2006 for Vaucanson by  doxygen 1.3.9.1