This Article 
 Bibliographic References 
 Add to: 
Automata in Random Environments with Application to Machine Intelligence
May 1982 (vol. 4 no. 5)
pp. 485-492
Edward J. Wegman, SENIOR MEMBER, IEEE, Statistics and Probability Program, Office of Naval Research, Arlington, VA 22217.
Jerren Gould, Hughes Aircraft Company, Fullerton, CA.
Computers and brains are modeled by finite and probabilistic automata, respectively. Probabilistic automata are known to be strictly more powerful than finite automata. The observation that the environment affects behavior of both computer and brain is made. Automata are then modeled in an environment. Theorem 1 shows that useful environmental models are those which are infinite sets. A probabilistic structure is placed on the environment set. Theorem 2 compares the behavior of finite (deterministic) and probabilistic automata in random environments. Several interpretations of Theorem 2 are discussed which offer some insight into some mathematical limits of machine intelligence.
Edward J. Wegman, Jerren Gould, "Automata in Random Environments with Application to Machine Intelligence," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 5, pp. 485-492, May 1982, doi:10.1109/TPAMI.1982.4767292
Usage of this product signifies your acceptance of the Terms of Use.