Accession Number : AD0693641
Title : PROBABILISTIC ASPECTS OF MACHINE STRUCTURE THEORY.
Descriptive Note : Technical rept. Aug 65-Jan 68,
Corporate Author : MICHIGAN UNIV ANN ARBOR SYSTEMS ENGINEERING LAB
Personal Author(s) : Putzolu,Ginafranco R.
Report Date : AUG 1969
Pagination or Media Count : 98
Abstract : Structure theory of sequential machines deals with the problems of how sequential machines can be realized from smaller component machines and how 'information' flows in and between these machines when they operate. In this report structure theory is examined from a probabilistic point of view. One is interested in questions such as: 'Given a family of machines, how often would one expect a machine in the family to have a certain structural property'. Machine decomposition is analyzed along these lines. Similar results are obtained for various other structural properties.
Descriptors : (*DIGITAL COMPUTERS, THEORY), PROBABILITY, AUTOMATA, THEOREMS
Subject Categories : Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE