УДК 511

О некоторых свойствах P-множеств ограниченно детерминированных функций / А. А. Родин. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 1. С. 51-53.

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

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

Библиогр. 7.

К оглавлению номера  Go!