본 논문은 모달 논리의 두 갈래인 모달 μ-계산법과 구성적 모달 논리를 연결하는 첫 단계이다. 저자는 구성적 모달 논리에 최소 및 최대 고정점 연산자를 추가한 구성적 μ-계산법을 정의하고, 이에 대한 게임 의미론을 제시한다. 이 게임 의미론이 이중 관계 Kripke 의미론과 동등함을 증명한다.
이후 저자는 게임 의미론을 활용하여 μ-계산법이 IS5 모달 논리 위에서 모달 논리로 축소됨을 보인다. 마지막으로 μIS5, 즉 IS5에 고정점 공리와 규칙을 추가한 논리의 완전성을 증명한다. 이는 구성적 μ-계산법 위에서 알려진 첫 번째 완전성 결과이다.
다른 언어로
소스 콘텐츠 기반
arxiv.org
더 깊은 질문