Rational stochastic languages

Details Rational stochastic languages Rational stochastic languages

2006-02-27

arxiv.org/abs/cs/0602093v1

Computer Science

Learning

35 pages

Scientific paper

The 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 \Sigma^* 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 (\Sigma). 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.

Affiliated with

Also associated with

No associations

Rating

Rational stochastic languages does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Rational stochastic languages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rational stochastic languages will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-485735