RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2023, том 528, страницы 166–194 (Mi znsl7409)

Analytic sequent calculi with nonlogical axioms

[Аналитические исчисления секвенций с нелогическими аксиомами]

A. Sakharov

Synstretch, Framingham, Massachusetts, USA

Аннотация: В этой статье исследуются различные исчисления секвенций включая субструктурные и исчисления с равенством, которые могут использоваться для характеризации систем ИИ. Эти исчисления имеют правила введения логических связок определенной формы и содержат нелогические аксиомы. Нелогические аксиомы представляют знания о предметной области. Выводы в этих исчисления могут быть ограничены нормальной формой и упорядоченной формой. Эти формы накладывают ограничения на использование правил вывода. Доказано, что эти исчисления аналитические. Бесконечного ветвления можно избежать в процедурах вывода для этих исчислений. Библ. – 38 назв.

Ключевые слова: исчисление секвенций, правило введения, нелогические аксиомы, свойство подформулы, равенство.

УДК: 510.644, 510.662

Язык публикации: английский



© МИАН, 2024