PROBABILISTIC ASPECTS OF MACHINE STRUCTURE THEORY.
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1969
- Accession Number
- AD0693641
Entities
People
- Ginafranco R. Putzolu
Organizations
- University of Michigan