Дискретно-вероятностная схема (P-схема) (probalility).
Строится на основе понятия вероятностного автомата (Probabilistic automata). Для этого автомата известны только вероятности переходов в то или иное состояние и вероятности выходов при различных значениях входа.
G — множество, элементами которого являются всевозможные пары
, где xi и zs — элементы входного множества X и множества состояний Z

H — множество, элементами которого являются всевозможные пары
, где yj и zk — элементы выходного множества Y и множества состояний Z

Пусть каждый элемент множества G индуцирует на множестве H некоторый закон распределения вида:
|
| ••• |
| ••• |
|
| Вероят ность | b1 1 | ••• | b1 M | ••• | bN M |

В — множество этих таблиц.
— вероятностный автомат






