Delmon Vivien. Rational Expression Parser. CSI Seminar 0810 June 2008

English:

The VAUCANSON library is designed to manipulate automata and transducers. Therefore we need a ratio- nal expression parser which deals with transducers. The current rational expression parser only takes as input weighted rational expression. The new parser allows us to specify any kind of weight and any kind of monoid like free monoid product. Both of these features are mandatory if we want to deal with transducers. The new parser is also less restrictive and provides more freedom to the user who can easily change the form of the grammar used to write its expression.

French:

La bibliothèque VAUCANSON permet de manipuler des automates et des transducteurs. Le parser d'ex- pression rationnelles doit donc lui aussi traiter ces différentes structures. Malheureusement l'ancien parser ne permettait pas de lire des expressions rationnelles décrivant des transducteurs ou même des automates à poids autres que des nombres. Le nouveau parser permet de lire des expressions rationnelles contenant des poids de toutes sortes et des alphabets définis sur des produits de monoïdes. Ces différentes améliorations permettent d'interpréter des expressions rationnelles complexes représentant entre autres des transducteurs.

• Report : delmon-krat-exp-parser-report.pdf
• Slides : delmon-krat-exp-parser-slides.pdf

to top