Abstract
In this paper we consider a finite probabilistic automaton, a partition P on the state set of this automaton and we characterize the probability that auto maton having the initial state in a block p \gE P and receiving an input word x 1 x 2 … x k to move into successive states s 1 \gE p 1 ,…, s k \gE {itp k }, where p 1 ,…, p k are blocks of P .This problem has been suggested by Paz (1971) where it is studied for the case with one letter input alphabet and is left as an open problem for the case of input alphabet with more than one letter. In this paper we study this case.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have