RUS  ENG
Полная версия
ЖУРНАЛЫ // Челябинский физико-математический журнал // Архив

Челяб. физ.-матем. журн., 2018, том 3, выпуск 4, страницы 438–452 (Mi chfmj117)

Математика

Натуральные исчисления для некоторых модификаций логик Клини и Данна — Белнапа

Я. И. Петрухин

Московский государственный университет имени М.,В. Ломоносова, Москва, Россия

Аннотация: Клини введены понятия регулярной логической связки и регулярной логики, а также рассмотрены трёхзначные примеры таких логик. Функциональные свойства трёхзначных регулярных логик изучены Финном и Комендантской. Опираясь на их результаты, мы строим четырёхзначные аналоги трёхзначных логик Клини. Первым четырёхзначным обобщением трёхзначных логик Клини (точнее говоря, сильной логики Клини) является логика Данна — Белнапа. На множестве истинностных значений этой логики (мы используем семантику Белнапа) может быть задано два различных отношения порядка (истинностный и информационный), с помощью которых можно ввести два набора логических связок. В самой логике Данна — Белнапа представлен только один из них (основанный на истинностном порядке). Фиттинг рассматривает оба набора сразу. Мы же изучаем логику (называем её логикой Белнапа — Фиттинга) в которой используются связки, основанные на информационном порядке. Используя эти связки (точнее говоря, подставляя их в равенства Финна и Комендантской вместо связок сильной логики Клини), мы получаем новый класс четырёхзначных логик, являющихся аналогами трёхзначных регулярных логик. Все элементы этого класса логик формализованы в виде натуральных исчислений.

Ключевые слова: натуральное исчисление, четырёхзначная логика, логики Клини, логика Данна — Белнапа, регулярная логика.

УДК: 510.644

Поступила в редакцию: 08.06.2018
Исправленный вариант: 08.07.2018

DOI: 10.24411/2500-0101-2018-13405



Реферативные базы данных:


© МИАН, 2024