RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2023 Volume 528, Pages 166–194 (Mi znsl7409)

Analytic sequent calculi with nonlogical axioms

A. Sakharov

Synstretch, Framingham, Massachusetts, USA

Abstract: This paper investigates a variety of sequent calculi including substructural ones and calculi with equality that can be used for characterizing AI systems. These calculi have introduction inference rules for logical connectives and contain nonlogical axioms. Nonlogical axioms represent domain knowledge. Derivations in these calculi can be restricted to a normal form and to an ordered form. Inference rules are constrained in these forms. It is proved that these calculi are analytic. Infinite branching can be avoided in inference procedures for these calculi.

Key words and phrases: sequent calculus, introduction rule, nonlogical axiom, subformula property, equality.

UDC: 510.644, 510.662

Language: English



© Steklov Math. Inst. of RAS, 2024