이 논문에서는 Bonet과 Buss가 제시한 프레게 시스템의 증명 시뮬레이션 절차를 연역 정리가 성립하지 않는 논리로 일반화한다. 특히 유한값 Lukasiewicz 논리의 경우를 연구한다.
이를 위해 Avron의 프레게 시스템 H Luk에 중첩된 버전과 일반적인 버전의 선언 제거 규칙을 추가한 L3n∨ 및 L3∨ 증명 시스템을 제공한다. 이 시스템들에 대해 증명 단계 수와 증명 길이 측면에서의 상한을 제시한다. 또한 3값 Lukasiewicz 논리 L3에 대한 Tamminga의 자연 연역과 Avron의 하이퍼시퀀트 계산 G Luk을 고려하고, 선언 제거 규칙을 모든 유한값 Lukasiewicz 논리로 일반화한다.
To Another Language
from source content
arxiv.org
Ключові висновки, отримані з
by Daniil Kozhe... о arxiv.org 03-15-2024
https://arxiv.org/pdf/2403.09119.pdfГлибші Запити