Amélioration de la composition des transducteurs dans Vaucanson
From LRDE
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
- Auteurs
- Jérôme Galtier
- Type
- techreport
- Année
- 2008
- Numéro
- 0824
- Projects
- Vaucanson
- Mots-clés
- Vaucanson, Automaton, Fibonacci, Transducer, CompositionEvaluation, Postscript, GDB
Résumé
Vaucanson est une bibliothèque dont un des buts est de permettre un accès facilité à des automates et aux algorithmes qui leur sont associés. Elle met donc à notre disposition plusieurs algorithmes standard (et d'autres moins conventionnels) tels que la déterminisation, le calcul des états accessibles etc. L'un de ces algorithmes est la composition de transducteurs. Celui-ci n'est pas d'une nature aisée à aborder et son implémentation dans Vaucanson est perfectible. Améliorer l'implémentation d'un tel algorithme est alors un bon moyen de mettre à l'épreuve certains choix de conception dans Vaucanson.