Семантичні властивості п’ятизначних логік

A new class of program-oriented logical formalisms – propositional five-valued logics and five-valued logics of quasiary predicates is proposed and studied in the article. The quasiarity of predicates means that their arity is not fixed. A special feature of such five-valued logics is the use of spe...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2018
Автори: Nikitchenko, M.S., Shyshatska, E.V.
Формат: Стаття
Мова:rus
Опубліковано: Інститут програмних систем НАН України 2018
Теми:
Онлайн доступ:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/230
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Problems in programming
Завантажити файл: Pdf

Репозиторії

Problems in programming
Опис
Резюме:A new class of program-oriented logical formalisms – propositional five-valued logics and five-valued logics of quasiary predicates is proposed and studied in the article. The quasiarity of predicates means that their arity is not fixed. A special feature of such five-valued logics is the use of special truth values, indicating errors or uncertainties in various systems, in particular, software systems. The article gives an ontological justification of five-valued logics and examines their examples. For the propositional level, an algebra of truth values is constructed and its semantic properties are studied. For the predicate level, the five-valued logic of quasiary predicates is constructed, its semantic properties are studied, the relation of equivalence of formulas and the relation of logical consequence are introduced, the principle of duality is proved and various normal forms are considered. Further research is focused on constructing algorithms for checking satisfiability and refutability of formulas and constructing various types of calculi for the introduced logics.Problems in programming 2018; 1: 22-35