RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1974, том 10, выпуск 3, страницы 70–79 (Mi ppi1044)

Теория автоматов

Неэргодичные многомерные системы автоматов

А. Л. Тоом


Аннотация: Во всех точках $d$-мерного целочисленного пространства расположены одинаковые стохастические автоматы с конечным числом состояний. В каждый момент дискретного времени каждый автомат может перейти в любое из своих состояний с вероятностями, зависящими от состояний его и конечного числа его “соседей” в предыдущий момент времени, и никогда не обращающимися в нуль. Строятся системы такого вида, способные бесконечно долго сохранять “память” о своем начальном состоянии, если система начала работать из какого-то из $n$ различных состояний вида: "все автоматы находятся в состоянии $k$", где $1\leqslant k\leqslant n$.

УДК: 62-507

Поступила в редакцию: 01.03.1973


 Англоязычная версия: Problems of Information Transmission, 1974, 10:3, 239–246

Реферативные базы данных:


© МИАН, 2024