Rational stochastic languages - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2006

Rational stochastic languages

Résumé

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.
Fichier principal
Vignette du fichier
pra4.pdf (283.74 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00019728 , version 1 (27-02-2006)

Identifiants

Citer

François Denis, Yann Esposito. Rational stochastic languages. 2006. ⟨hal-00019728⟩
182 Consultations
164 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More