Девіантні алгебри істиннісних значень та девіантні класи загальних недетермінованих предикатів

• Published in: Проблеми програмування
• Date: 2019
• Main Author: Шкільняк, О.С.
• Format: Article
• Language: Ukrainian
• Published: Інститут програмних систем НАН України 2019
• Subjects: Теоретичні та методологічні основи програмування
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/150918
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Девіантні алгебри істиннісних значень та девіантні класи загальних недетермінованих предикатів / О.С. Шкільняк // Проблеми програмування. — 2019. — № 1. — С. 14-26. — Бібліогр.: 11 назв. — укр.

Вивчаються програмно-орієнтовані логічні формалізми – логіки загальних недетермінованих (GND) предикатів. GND-предикати моделюються як 7-значні TD7-предикати. Досліджено девіантні алгебри істиннісних значень (TV-алгебри) TD7-предикатів та девіантні класи GND-предикатів. Девіантна TV-алгебра не індукує алгебру GND-предикатів. Для підмножин істиннісних значень досліджено можливість модифікації ˅* із умовою коректності TFC, що визначає відповідні класи GND-предикатів. Описано природні модифікації ˅* без TFC, що дає низку девіантних TV-алгебр. Изучаются новые классы программно-ориентированных логических формализмов – логики общих недетерминированных (GND) предикатов. GND-предикаты можно моделировать как 7-значные тотальные детерминированные (ТD7) предикаты. Основное внимание уделено исследованию алгебр истинностных значений (TV-алгебр) TD7-предикатов. In this paper we study new classes of program-oriented logical formalisms – logics of general non-deterministic (GND) predicates. These logics reflect such properties of programs as nondeterminism, partiality, and non-fixed arity. GND-predicates can be modeled as 7-valued total deterministic (TD7) predicates. The main attention is paid to algebras of truth values (TV-algebras) of TD7-predicates.