|
Проблемы передачи информации, 1974, том 10, выпуск 3, страницы 70–79
(Mi ppi1044)
|
|
|
|
Теория автоматов
Неэргодичные многомерные системы автоматов
А. Л. Тоом
Аннотация:
Во всех точках $d$-мерного целочисленного пространства расположены
одинаковые стохастические автоматы с конечным числом состояний.
В каждый момент дискретного времени каждый автомат может перейти
в любое из своих состояний с вероятностями, зависящими от состояний
его и конечного числа его “соседей” в предыдущий момент времени, и никогда не обращающимися в нуль. Строятся системы такого вида, способные
бесконечно долго сохранять “память” о своем начальном состоянии,
если система начала работать из какого-то из $n$ различных состояний
вида: "все автоматы находятся в состоянии $k$", где $1\leqslant k\leqslant n$.
Поступила в редакцию: 01.03.1973
Образец цитирования:
А. Л. Тоом, “Неэргодичные многомерные системы автоматов”, Пробл. передачи информ., 10:3 (1974), 70–79; Problems Inform. Transmission, 10:3 (1974), 239–246
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1044 https://www.mathnet.ru/rus/ppi/v10/i3/p70
|
|