Realization of stachastic systems
- 1 October 1966
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 7th Annual Symposium on Switching and Automata Theory (swat 1966)
- p. 262-266
- https://doi.org/10.1109/swat.1966.19
Abstract
With each state of probabilistic finite automaton, we may associate a function p(u|v), which tells us the probability that, if we apply the input sequence v to the machine started in the state, we should observe output sequence u. We give a necessary and sufficient condition that a function p(u|v) be realizable as such an inputoutput function. We show that a result of Heller on stochastic processes derived from Markov chains is a special case of our condition.Keywords
This publication has 5 references indexed in Scilit:
- On Stochastic Processes Derived From Markov ChainsThe Annals of Mathematical Statistics, 1965
- Comments on the Minimization of Stochastic MachinesIEEE Transactions on Electronic Computers, 1965
- State-calculable stochastic sequential machines, equivalences, and eventsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965
- Reduced forms for stochastic sequential machinesJournal of Mathematical Analysis and Applications, 1963
- Sequential FunctionsJournal of the ACM, 1958