Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Introducing Vaucanson

Sylvain LombardyContact Information, Raphaël PossContact Information, Yann Régis-GianasContact Information and Jacques SakarovitchContact Information

(6)  LIAFA, Université Paris 7, Paris
(7)  LRDE, EPITA, France
(8)  LTCI, CNRS / ENST, France
Abstract
This paper reports on a new software platform called Vaucanson and dedicated to the computation with automata and transducers. Its main feature is the capacity of dealing with automata whose labels may belong to various algebraic structures.
The paper successively shows how Vaucanson allows to program algorithms on automata in a way which is very close to the mathematical expression of the algorithm, describes some features of the Vaucanson platform, including the fact that the very rich data structure used to implement automata does not weigh too much on the performance and finally explains the main choices of the programming design that enable to achieve both genericity and efficiency.

Contact Information Sylvain Lombardy
Email: lombardy@liafa.jussieu.fr

Contact Information Raphaël Poss
Email: raphael.poss@lrde.epita.fr

Contact Information Yann Régis-Gianas
Email: yann.regis-gianas@lrde.epita.fr

Contact Information Jacques Sakarovitch
Email: sakarovitch@enst.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb06
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)