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
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE