Rational stochastic languages

Simple item page
dc.creatorDenis, François
dc.creatorEsposito, Yann
dc.date2006-02-27
dc.date.accessioned2026-07-07T07:02:34Z
dc.date.available2026-07-07T07:02:34Z
dc.descriptionThe goal of the present paper is to provide a systematic and comprehensive study of rational stochastic languages over a semiring K \in {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.
dc.description35 pages
dc.identifierhttps://arxiv.org/abs/cs/0602093
dc.identifierhttp://arxiv.org/abs/cs/0602093
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/108647
dc.subjectMachine Learning
dc.subjectComputation and Language
dc.titleRational stochastic languages
dc.typetext

Files

Collections

arXiv