This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Probabilistic Automata with Monitored Final State Sets
April 1971 (vol. 20 no. 4)
pp. 448-452
ASCII Text
x 
 
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.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1971.223262,
author = {C. De Renna E Souza},
title = {Probabilistic Automata with Monitored Final State Sets},
journal ={IEEE Transactions on Computers},
volume = {20},
number = {4},
issn = {0018-9340},
year = {1971},
pages = {448-452},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1971.223262},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Probabilistic Automata with Monitored Final State Sets
IS - 4
SN - 0018-9340
SP448
EP452
EPD - 448-452
A1 - C. De Renna E Souza,
PY - 1971
KW - Formal languages
KW - monitored automata
KW - probabilistic automata
KW - stochastic languages.
VL - 20
JA - IEEE Transactions on Computers
ER -
 
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
Usage of this product signifies your acceptance of the Terms of Use.