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

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

Авторы

Родин А.А.

Тэги

автоматные отображения предполный класс k-значная логика критерий полноты P-множества ограниченно детерминированные функции теоремы доказательства детерминированные функции

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

Оценки структуры кусочной периодичности в теореме Ширшова о высоте, Асимптотика стационарной меры при изменении масштаба в стохастических процессах обмена, ...

Резюме по документу**

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

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

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

Помощь:

Участники: