HAL : hal-00019728, version 1

arXiv : cs.LG/0602093

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Rational stochastic languages

François Denis 1, Yann Esposito 1

(27/02/2006)

The goal of the present paper is to provide a systematic and comprehensive study of rational stochastic languages over a semiring K ∈{Q, Q +, R, R+}. A rational stochastic language is a probability distribution over a free monoid Σ∗ which is rational over K, that is which can be generated by a multiplicity automata with parameters in K. We study the relations between the classes of rational stochastic languages S rat K (Σ). We define the notion of residual of a stochastic language and we use it to investigate properties of several subclasses of rational stochastic languages. Lastly, we study the representation of rational stochastic languages by means of multiplicity automata.

1 :	Laboratoire d'informatique Fondamentale de Marseille (LIF)
	CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I

Domaine

:

Informatique/Apprentissage Informatique/Informatique et langage

Mots Clés : rational series – stochastic languages – multiplicity automata – probabilistic automata

hal-00019728, version 1

http://hal.archives-ouvertes.fr/hal-00019728

oai:hal.archives-ouvertes.fr:hal-00019728

Contributeur : François Denis <>

Soumis le : Lundi 27 Février 2006, 11:03:39

Dernière modification le : Lundi 27 Février 2006, 11:08:37