On orthogonal specialization in C++: dealing with efficiency and algebraic abstraction in Vaucanson
From LRDE
- Authors
- Yann Régis-Gianas, Raphaël Poss
- Where
- Proceedings of the Parallel/High-performance Object-Oriented Scientific Computing (POOSC; in conjunction with ECOOP)
- Place
- Darmstadt, Germany
- Type
- inproceedings
- Projects
- Vaucanson
- Date
- 2003-07-01
Abstract
Vaucanson is a C++ generic library for weighted finite state machine manipulation. For the sake of generality, FSM are defined using algebraic structures such as alphabet (for the letters), free monoid (for the words), semiring (for the weights) and series (mapping from words to weights). As usual, what is at stake is to maintain efficiency while providing a high-level layer for the writing of generic algorithms. Yet, one of the particularities of FSM manipulation is the need of a fine grained specialization power on an object which is both an algebraic concept and an intensive computing machine.
Documents
Bibtex (lrde.bib)
@InProceedings{ regisgianas.03.poosc, author = {Yann R\'egis-Gianas and Rapha\"el Poss}, title = {On orthogonal specialization in {C++}: dealing with efficiency and algebraic abstraction in {V}aucanson}, booktitle = {Proceedings of the Parallel/High-performance Object-Oriented Scientific Computing (POOSC; in conjunction with ECOOP)}, year = 2003, number = {FZJ-ZAM-IB-2003-09}, pages = {71--82}, editor = {J\"org Striegnitz and Kei Davis}, series = {John von Neumann Institute for Computing (NIC)}, address = {Darmstadt, Germany}, month = jul, project = {Vaucanson}, abstract = {Vaucanson is a C++ generic library for weighted finite state machine manipulation. For the sake of generality, FSM are defined using algebraic structures such as alphabet (for the letters), free monoid (for the words), semiring (for the weights) and series (mapping from words to weights). As usual, what is at stake is to maintain efficiency while providing a high-level layer for the writing of generic algorithms. Yet, one of the particularities of FSM manipulation is the need of a fine grained specialization power on an object which is both an algebraic concept and an intensive computing machine.}, lrdeprojects = {Vaucanson} }