An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions

Akim Demaille (1) , Alexandre Duret-Lutz (1) , Florian Lesaint (1) , Sylvain Lombardy (2) , Jacques Sakarovitch (3) , Florent Terrones (1)

1 LRDE - Laboratoire de Recherche et de Développement de l'EPITA
2 LIGM - Laboratoire d'Informatique Gaspard-Monge
3 LTCI - Laboratoire Traitement et Communication de l'Information

We present an XML format that allows to describe a large class of finite weighted automata and transducers. Our design choices stem from our policy of making the implementation as simple as possible. This format has been tested for the communication between the modules of our automata manipulation platform Vaucanson, but this document is less an experiment report than a position paper intended to open the discussion among the community of automata software writers.

Domaines: Algorithme et structure de données [cs.DS]

Akim Demaille, Alexandre Duret-Lutz, Florian Lesaint, Sylvain Lombardy, Jacques Sakarovitch, et al.. An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions. Finite-State Methods and Natural Language Processing, 2008, Ispra, Italy. pp.199-206. ⟨hal-00859354⟩