RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2013, том 25, выпуск 1, страницы 76–89 (Mi dm1222)

Критерий полноты некоторых систем, содержащих $P$-множества о.-д. функций

А. А. Родин


Аннотация: В данной работе рассматривается некоторый класс подмножеств ($P$-множества) в функциональной системе автоматных отображений. Эти $P$-множества определяются с помощью классов Поста. Работа посвящена построению эффективных критериев распознавания полноты бесконечных систем автоматных отображений $M$ таких, что $N\subseteq M$, $M\setminus N$ – конечно и $N$ является некоторым $P$-множеством. По конечной добавке $M\setminus N$ критерий должен определять, полна система или нет. Приведено несколько разрешимых случаев.

УДК: 519.7

Статья поступила: 18.02.2013

DOI: 10.4213/dm1222


 Англоязычная версия: Discrete Mathematics and Applications, 2013, 23:3-4, 327–341

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


© МИАН, 2024