An XML format proposal for the description of weighted automata, transducers, and regular expressions

From LRDE

Abstract

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.

Documents

Bibtex (lrde.bib)

@InProceedings{	  demaille.08.fsmnlp,
  author	= {Akim Demaille and Alexandre Duret-Lutz and Florian Lesaint
		  and Sylvain Lombardy and Jacques Sakarovitch and Florent
		  Terrones},
  title		= {An {XML} format proposal for the description of weighted
		  automata, transducers, and regular expressions},
  booktitle	= {Post-proceedings of the seventh international workshop on
		  Finite-State Methods and Natural Language Processing
		  (FSMNLP'08)},
  editor	= {Jakub Piskorski and Bruce W. Watson and Anssi
		  Yli-Jyr{\"a}},
  publisher	= {IOS Press},
  series	= {Frontiers in Artificial Intelligence and Applications},
  volume	= 19,
  pages		= {199-206},
  year		= 2009,
  address	= {Ispra, Italia},
  month		= sep,
  abstract	= {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.}
}