RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 2002, том 5, страницы 219–226 (Mi tdm84)

Исследование вероятностной зависимости выхода автомата от некоторых характеристик входа

Б. А. Севастьянов


Аннотация: В работе рассматривается функциональный автомат, на вход которого подается булева последовательность $x_t$, $t=1,2,\dots$, а на выходе получается булева последовательность $y_t$, $t=1,2,\dots$. Зависимость выхода от входа определяется булевой функцией $y_t=f_K(x_t,x_{t+1},\dots,x_{t+n-1})$, зависящей от некоторого параметра $K$. С помощью статистик, связывающих значение $y_t$ с числом единиц в векторе $(x_t,x_{t+1},\dots,x_{t+n-1})$ или связывающих биграммы $y_t,y_{t+1}$ с числом единиц в векторе $y_t,y_{t+1},\dots,y_{t+n}$, строятся критерии, позволяющие определить, получен ли выход $y_t$, $t=1,2,\dots$, от входа $x_t$, $t=1,2,\dots$.



© МИАН, 2024