Skip to content
  • Sarah O'Connor's avatar
    2005-06-15 Sarah O'Connor <sarah.o-connor@lrde.epita.fr> · 5587a11c
    Sarah O'Connor authored
    	This patch offers several new algorithms on transducers seen as
    	automata over a free monoid product. Some projections are now
    	available: 'domain' which creates an automaton which transitions
    	are labeled by the first component of each word of the fmp
    	transducer, 'image' which does the same with the second component
    	and 'identity' which transforms an automaton in a fmp transducer
    	by creating, for each word, a pair containing twice this word.
    	Furthermore, evaluation is now available and a new function has
    	been added to the fmp context headers in order to facilitate the
    	call to the evaluation algorithm, just as it is already done for
    	transducers.
    
    	* include/vaucanson/algorithms/projections_fmp.hh,
    	* include/vaucanson/algorithms/projections_fmp.hxx: New. Add 'domain',
    	'image' and 'identity' projections for fmp transducers.
    	* include/vaucanson/algorithms/evaluation_fmp.hh,
    	* include/vaucanson/algorithms/evaluation_fmp.hxx: New. Add an
    	evaluation algorithm for fmp transducers.
    	* include/Makefile.am: Update accordingly.
    
    	* src/tests/automata/algos/fmp_transducers/evaluation_fmp_test.hh: New.
    	Write a test for the evaluation on fmp transducers.
    	* src/tests/automata/algos/fmp_transducers/Makefile.am: Update
    	accordingly.
    
    	* include/vaucanson/contexts/fmp_transducer_functions.thh,
    	* include/vaucanson/contexts/fmp_transducer_functions.thxx: Add the
    	'evaluation' function to ease the interface with the user.
    
    5587a11c