The Search for a Definition of Partition Pair for Stochastic Automata

Authors:
C. V. Page
Affiliations:
-
Venue:
IEEE Transactions on Computers
Year:
1970

Citing 2
Cited 0

Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)

Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)
On probabilistic automata with structural restrictions

SWAT '69 Proceedings of the 10th Annual Symposium on Switching and Automata Theory (swat 1969)

Quantified Score

Hi-index	14.98

Visualization

Abstract

The concept of "partition pair" is important for the decomposition of deterministic machines. The theory of stochastic machines would be enhanced with a suitable generalization. The definition of partition pairs presented by Bacon fails in that it does not reduce to the deterministic definition for a stochastic machine which is actually deterministic. A natural definition of partition pair is presented using probability distributions rather than states.