|
Вестник Московского университета. Серия 1: Математика. Механика, 2013, номер 1, страницы 51–53
(Mi vmumm378)
|
|
|
|
Краткие сообщения
О некоторых свойствах $P$-множеств ограниченно детерминированных функций
А. А. Родин Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе рассматриваются классы ограниченно детерминированных функций, в каждом состоянии которых реализуется функция из некоторого замкнутого класса $D$ $k$-значной логики ($P$-множества). Показано, что существует континуум предполных классов, содержащих произвольное $P$-множество. Также рассматривается задача о существовании критерия распознавания полноты систем, содержащих $P$-множества.
Ключевые слова:
автоматные отображения, предполный класс, $k$-значная логика, критерий полноты.
Поступила в редакцию: 20.06.2012
Образец цитирования:
А. А. Родин, “О некоторых свойствах $P$-множеств ограниченно детерминированных функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, № 1, 51–53; Moscow University Mathematics Bulletin, 68:1 (2013), 71–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm378 https://www.mathnet.ru/rus/vmumm/y2013/i1/p51
|
Статистика просмотров: |
Страница аннотации: | 60 | PDF полного текста: | 19 | Список литературы: | 13 |
|