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

Пробл. передачи информ., 2012, том 48, выпуск 2, страницы 79–99 (Mi ppi2076)

Эта публикация цитируется в 1 статье

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

Частичный порядок Тоома транзитивен

М. А. Раскин

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: Доказывается транзитивность частичного порядка на мерах на бесконечных двусторонних последовательностях в алфавите из двух символов, введенного Тоомом с целью доказательства неэргодичности некоторых клеточных автоматов.

УДК: 621.391.1+519.713

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


 Англоязычная версия: Problems of Information Transmission, 2012, 48:2, 154–172

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


© МИАН, 2024