Report Number: CSL-TR-75-97
Institution: Stanford University, Computer Systems Laboratory
Title: Deterministic sequential networks under random control
Author: Varszegi, Sandor
Date: September 1975
Abstract: This paper presents a network-oriented approach for the treatment of deterministic sequential networks under random control. Considered are the cases of multinomial, stationary Markov and arbitrary input processes. Probabilities of the state and output processes are directly derived from the primary information of the network and the source. Coded networks are treated using the logic circuits or Boolean functions. The isomorphism between Boolean and event algebras is made use of, and the probabilities of the response processes are obtained in the form of algebraic probability expressions interpreted over the determining (i.e., input and initial state) minterm or signal joint probabilities.