SUPPLY-DEMAND THEOREMS FOR FINITE PROBABILISTIC AUTOMATA

Pham Tra An

Abstract

           In this paper, we show that there are supply-demand theorems for finite probabilistic automata, but here the notion of state is understood in a rather general sense. It is notion of hyperstate.