이 논문은 초점 지향 직관주의 선형 논리(LJF)에 대한 스콜렘화 기법을 제안합니다.
주요 내용은 다음과 같습니다:
양화사 규칙의 순서에 따른 비결정성을 제거하기 위해 스콜렘화 기법을 도입합니다. 스콜렘화는 양화사 의존성을 명시적인 대체 항으로 나타냅니다.
스콜렘화된 초점 지향 직관주의 선형 논리(SLJF)를 정의하고, 이 논리에서 유효성 검사를 통해 양화사 순서에 따른 제약을 확인합니다.
스콜렘화 절차가 건전하고 완전함을 증명합니다. 즉, LJF 증명은 SLJF 증명으로 변환될 수 있고, 반대로 SLJF 증명은 LJF 증명으로 재구성될 수 있습니다.
이를 통해 양화사 순서에 따른 백트래킹을 제거할 수 있어 증명 탐색 효율이 향상됩니다.
To Another Language
from source content
arxiv.org
Deeper Inquiries