Implementation concepts in vaucanson 2

  • Authors:
  • Akim Demaille;Alexandre Duret-Lutz;Sylvain Lombardy;Jacques Sakarovitch

  • Affiliations:
  • LRDE, EPITA, France;LRDE, EPITA, France;LaBRI, Université de Bordeaux, France;LTCI, CNRS, Télécom-ParisTech, France

  • Venue:
  • CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Vaucanson is an open source C++ platform dedicated to the computation with finite weighted automata. It is generic: it allows to write algorithms that apply on a wide set of mathematical objects. Initiated ten years ago, several shortcomings were discovered along the years, especially problems related to code complexity and obfuscation as well as performance issues. This paper presents the concepts underlying Vaucanson 2, a complete rewrite of the platform that addresses these issues.