|
Критерий полноты некоторых систем, содержащих $P$-множества о.-д. функций
А. А. Родин
Аннотация:
В данной работе рассматривается некоторый класс подмножеств ($P$-множества) в функциональной системе автоматных отображений. Эти $P$-множества определяются с помощью классов Поста. Работа посвящена построению эффективных критериев распознавания полноты бесконечных систем автоматных отображений $M$ таких, что $N\subseteq M$, $M\setminus N$ – конечно и $N$ является некоторым $P$-множеством. По конечной добавке $M\setminus N$ критерий должен определять, полна система или нет. Приведено несколько разрешимых случаев.
Статья поступила: 18.02.2013
Образец цитирования:
А. А. Родин, “Критерий полноты некоторых систем, содержащих $P$-множества о.-д. функций”, Дискрет. матем., 25:1 (2013), 76–89; Discrete Math. Appl., 23:3-4 (2013), 327–341
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1222https://doi.org/10.4213/dm1222 https://www.mathnet.ru/rus/dm/v25/i1/p76
|
Статистика просмотров: |
Страница аннотации: | 370 | PDF полного текста: | 172 | Список литературы: | 61 | Первая страница: | 43 |
|