УДК 511
О некоторых свойствах P-множеств ограниченно детерминированных функций / А. А. Родин. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 1. С. 51-53.
В работе рассматриваются классы ограниченно детерминированных функций, в каждом состоянии которых реализуется функция из некоторого замкнутого класса D k-значной логики (P-множества). Показано, что существует континуум предполных классов, содержащих произвольное P-множество. Также рассматривается задача о существовании критерия распознавания полноты систем, содержащих P-множества.
Ключевые слова: автоматные отображения, предполный класс, k-значная логика, критерий полноты.
Библиогр. 7.
