[논문 리뷰] Completeness results for many-valued \Lukasiewicz modal systems and relational semantics

Georges Hansoul, Bruno Teheux|ArXiv.org|2006. 12. 19.

Advanced Algebra and Logic인용 수 26

한 줄 요약

이 논문은 다가치 Łukasiewicz 모달 논리의 가족을 제안하고, 정준 모델 구성 방법을 통해 완전성 결과를 확립한다. 유한 다가치 모달 논리와 새로운 무한항 추론 규칙을 사용한 무한항 확장에 대해 완전성을 증명하며, 프레임 정의 가능성 분석을 통해 Kripke-완전성과 n+1-프레임 완전성의 차이를 밝혀낸다.

ABSTRACT

The paper is dedicated to the problem of adding a modality to the \Lukasiewicz many-valued logics in the purpose of obtaining completeness results for Kripke semantics. We define a class of modal many-valued logics and their corresponding Kripke models and modal many-valued algebras. Completeness results are considered through the construction of a canonical model. Completeness is obtained for modal finitely-valued logics but also for a modal many-valued system with an infinitary deduction rule. We introduce two classes of frames for the finitely-valued logics and show that they define two distinct classes of Kripke-complete logics.

연구 동기 및 목표

• Kripke 의미론 하에서 완전성을 달성하기 위해 Łukasiewicz 다가치 논리를 모달 연산자로 확장하는 것.
• 모달 다가치 Kripke 모델과 이를 위한 대응하는 대수적 구조(즉, MMV-대수)를 정의하여 타당성과 완전성 있는 의미론을 확보하는 것.
• 특히 유한 다가치 및 무한항 체계에 대해 완전성을 증명하기 위해 모달 다가치 논리의 정준 모델을 구성하는 것.
• n+1-프레임을 새로운 종류의 구조로 도입함으로써 Kripke-완전성과 n+1-프레임 완전성의 차이를 명확히 하는 것.
• 프레임과 n+1-프레임에서 모달 공식과 일阶 논리적 성질 간의 대응관계를 탐색하며, 의미론적 이질성을 부각하는 것.

제안 방법

• 세부적으로 ⟨W, R, Val⟩로 구성된 다가치 Kripke 모델을 정의한다. 여기서 W는 비어 있지 않은 세계들의 집합이며, R는 접근 가능성 관계이며, Val은 명제 변수들을 [0,1] 또는 유한 집합 L_n로 매핑한다.
• Łukasiewicz 논리의 연산을 사용하여 ⊕, ¬, □ 등의 연결사와 그 표준적 해석을 도입한다.
• 논리에 대해 공식의 Lindenbaum-Tarski 대수를 모odulo로 사용하여 정준 모델을 구성하며, 진리값은 극대 일관 집합을 통해 할당한다.
• 정준 모델의 진리값 할당이 모든 공식으로 확장됨을 증명한다(정리 5.5), 이는 완전성 증명의 핵심 기술적 결과이다.
• 프레임에서 유도된 첫째 순서 구조로서 n+1-프레임을 도입하여, n+1-Kripke-완전성의 분석을 가능하게 한다.
• 모든 n≥2에 대해 {φ⊕φ^n}에서 φ를 유도하는 무한항 추론 규칙 (Inf)을 도입함으로써, 무한항 체계에서의 완전성을 달성한다.

실험 결과

연구 질문

• RQ1 정준 모델을 사용하여 Kripke 의미론 하에서 Łukasiewicz 다가치 논리의 모달 확장이 완전성이 확보될 수 있는가?
• RQ2 무한항 추론 규칙 (Inf)이 모달 다가치 논리의 완전성 달성에 어떤 역할을 하는가?
• RQ3 Kripke-완전성과 n+1-Kripke-완전성은 어떻게 다를 수 있으며, 이러한 차이를 유도하는 프레임의 구조적 특성은 무엇인가?
• RQ4 정준 모델 구성 방법이 유한 다가치 모달 Łukasiewicz 논리의 공리계를 단순화하는 데 기여하는가?
• RQ5 모달 공식과 프레임 및 n+1-프레임에서 일阶 논리적으로 정의 가능한 성질 간의 대응관계는 무엇인가?

주요 결과

• 정준 모델 구성 방법을 통해 유한 다가치 모달 Łukasiewicz 논리에 대해 완전성이 확립된다.
• 무한항 추론 규칙 (Inf)을 포함하는 무한항 모달 다가치 체계는 완전성을 달성한다: Γ ⊢∞ φ iff φ가 Γ의 모든 모델에서 참이다.
• 정준 모델의 진리값 할당이 모든 공식으로 자연스럽게 확장됨—핵심 기술적 결과(정리 5.5).
• 논리 L₂는 Kripke-완전하지 않으며, 이는 Kripke-완전성과 n+1-Kripke-완전성 간의 엄격한 차이를 보여준다.
• n+1-프레임은 새로운 종류의 구조로 도입되었으며, 이는 Kripke-완전인 논리의 별개의 클래스를 정의하며, 이는 프레임 정의 가능성의 의존성이 진리값 제약 조건에 따라 달라짐을 보여준다.
• 논문은 일반적인 경우에서 무한항 규칙 (Inf)이 완전성 확보에 필수적임을 밝혀내었으며, ⊢∞ φ와 ⊢K φ가 동치임을 아직 알 수 없기 때문이다.