The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1971 vol.20)
pp: 448-452
ABSTRACT
Probabilistic automata with time-variant final state sets monitored, in an intuitive manner, by autonomous probabilistic automata are considered. It is shown that they include a scheme suggested by Turakainen as a particular case, and that they accept all the stochastic languages. If the monitors are started in stationary distributions, it is proved that such schemes will accept all and only the stochastic languages; other cases in which the languages can be shown to be stochastic follow, including the case in which the state transition matrix of the monitor is deterministic.
INDEX TERMS
Formal languages, monitored automata, probabilistic automata, stochastic languages.
CITATION
C. De Renna E Souza, "Probabilistic Automata with Monitored Final State Sets", IEEE Transactions on Computers, vol.20, no. 4, pp. 448-452, April 1971, doi:10.1109/T-C.1971.223262
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool