R70-26 Probabilistic Aspects of Machine Decomposition Theory

R70-26 Probabilistic Aspects of Machine Decomposition Theory

This paper is an interesting probabilistic study of the decomposability of sequential machines. State-splitting is not admitted, however. In view of the well known relationship between decompositions (of the state behavior) of sequential machines and partitions having the substitution property (SP p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computers 1970-08, Vol.C-19 (8), p.764-764
1. Verfasser: Yoeli, M.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper is an interesting probabilistic study of the decomposability of sequential machines. State-splitting is not admitted, however. In view of the well known relationship between decompositions (of the state behavior) of sequential machines and partitions having the substitution property (SP partitions [1]), the author's interest turns to SP partitions.
ISSN:0018-9340
1557-9956
DOI:10.1109/T-C.1970.223031