RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2024 Volume 30, Number 4, Pages 188–206 (Mi timm2137)

On normal deduction proofs in intuitionistic natural predicate calculus

O. A. Okhotnikov

Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg

Abstract: The theory constructed in the article includes the formulation of two natural first-order predicate calculi: intuitionistic and minimal. For these two types of logic, the article defines a new notion of normal natural deduction. A theorem on the normalization of natural deductions in these calculi is proved.

Keywords: system of natural deduction, intuitionistic natural predicate calculus, normal natural deduction, automated theorem proving, search for a natural logical proof.

UDC: 510.66

MSC: 03F03, 03F05, 03F07

Received: 20.09.2024
Revised: 15.10.2024
Accepted: 21.10.2024

DOI: 10.21538/0134-4889-2024-30-4-188-206



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025