RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2016, том 55, номер 2, страницы 156–191 (Mi al736)

Эта публикация цитируется в 2 статьях

Семантические таблицы с метапеременными для логики нечётких неравенств

А. С. Герасимов

Санкт-Петербургский гос. ун-т, матем.-мех. ф-т, Университетский пр., 28, г. Санкт-Петербург, 198504, РОССИЯ

Аннотация: Предлагается табличное исчисление с метапеременными для логики нечётких неравенств F$\forall$ – расширения бесконечнозначной логики Лукасевича первого порядка Ł$\forall$. Множество всех Ł$\forall$-предложений, выводимых в гиперсеквенциальном исчислении Бааза и Меткалфа для Ł$\forall$, вкладывается во множество всех F$\forall$-предложений, выводимых в данном табличном исчислении. Доказывается NP-полнота задачи проверки закрываемости таблицы, и предлагается алгоритм решения этой задачи, основанный на унификации.

Ключевые слова: нечёткая логика, бесконечнозначная логика Лукасевича первого порядка, автоматический поиск вывода, гиперсеквенциальное иcчисление, табличное исчисление, закрываемость таблицы, NP-полная задача.

УДК: 510.644

Поступило: 26.06.2014
Окончательный вариант: 21.10.2015

DOI: 10.17377/alglog.2016.55.202


 Англоязычная версия: Algebra and Logic, 2016, 55:2, 103–127

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


© МИАН, 2024