On orthogonal specialization in C++: dealing with efficiency and algebraic abstraction in Vaucanson. Régis-Gianas, Y. & Poss, R. In Striegnitz, J. & Davis, K., editors, Proc. Workshop on Parallel/High-performance Object-Oriented Scientific Computing (POOSC; in conjunction with ECOOP), of John von Neumann Institute for Computing (NIC), Darmstadt, Germany, July, 2003.
On orthogonal specialization in C++: dealing with efficiency and algebraic abstraction in Vaucanson [pdf]Local  abstract   bibtex   
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.

Downloads: 0