Adapting Vaucanson algorithms to a simpler interface

From LRDE

Revision as of 17:04, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReport | authors = Florent D'Halluin | title = Adapting Vaucanson algorithms to a simpler interface | year = 2010 | abstract = Vaucanson is an extensive C++ library for t...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Abstract

Vaucanson is an extensive C++ library for the manipulation of finite state machines. User feedback shows that Vaucanson is slow and that the library interface for direct automaton manipulation is complex. To enhance Vaucansonthe development team is making major changes to simplify the interface over the Automata data structure and reinstate a sane modeling for the underlying implementation. A consequence of these changes is that the algorithms available in the Vaucanson library must be adapted to the new interface. Adapting algorithms is an opportunity to study the impact of the recent interface and implementation changes on performance and accessibility. Because the new interface over automata is simplerpossible optimizations are more apparent.