RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, номер 1, страницы 51–53 (Mi vmumm378)

Краткие сообщения

О некоторых свойствах $P$-множеств ограниченно детерминированных функций

А. А. Родин

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

Аннотация: В работе рассматриваются классы ограниченно детерминированных функций, в каждом состоянии которых реализуется функция из некоторого замкнутого класса $D$ $k$-значной логики ($P$-множества). Показано, что существует континуум предполных классов, содержащих произвольное $P$-множество. Также рассматривается задача о существовании критерия распознавания полноты систем, содержащих $P$-множества.

Ключевые слова: автоматные отображения, предполный класс, $k$-значная логика, критерий полноты.

УДК: 511

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


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2013, 68:1, 71–73

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


© МИАН, 2024