[논문 리뷰] Structural Multi-type Sequent Calculus for Inquisitive Logic

Sabine Frittella, Giuseppe Greco외 2명|arXiv (Cornell University)|2016. 04. 04.

Logic, Reasoning, and Knowledge참고 문헌 8인용 수 6

한 줄 요약

이 논문은 타입 이론적 프레임워크를 기반으로 한 순서 이론적 분석을 통해 평면형 및 일반형 공식을 구분함으로써, 타당성, 완전성, 컷 제거, 부분공식 성질을 보장하는 새로운 다중형식 순서논리(calculus)를 제안한다. 이는 비스키마적 성격을 띠는 순서논리의 힐베르트 스타일의 공리체계의 제약을 극복하여 완전히 분석 가능한 증명 체계를 가능하게 한다.

ABSTRACT

In this paper, we define a multi-type calculus for inquisitive logic, which is sound, complete and enjoys Belnap-style cut-elimination and subformula property. Inquisitive logic is the logic of inquisitive semantics, a semantic framework developed by Groenendijk, Roelofsen and Ciardelli which captures both assertions and questions in natural language. Inquisitive logic is sound and complete w.r.t. the so-called state semantics (also known as team semantics). The Hilbert-style presentation of inquisitive logic is not closed under uniform substitution; indeed, some occurrences of formulas are restricted to a certain subclass of formulas, called flat formulas. This and other features make the quest for analytic calculi for this logic not straightforward. We develop a certain algebraic and order-theoretic analysis of the team semantics, which provides the guidelines for the design of a multi-type environment which accounts for two domains of interpretation, for flat and for general formulas, as well as for their interaction. This multi-type environment in its turn provides the semantic environment for the multi-type calculus for inquisitive logic we introduce in this paper.

연구 동기 및 목표

• 비스키마적 성격을 띠는 순서논리의 힐베르트 스타일 공리계의 제약을 해결하기 위해, 균일한 대입을 제한한다.
• 커트 제거와 같은 메타이론적 성질을 지원하는 분석적 추론을 가능하게 하는 순서논리의 증명 이론적 프레임워크를 개발한다.
• 평면형 및 일반형 공식을 위한 별도의 타입을 가진 다중형식 환경을 도입하여 디스플레이 계산법 원리의 적용 범위를 순서논리로 확장한다.
• 팀 의미론의 대수적 및 순서 이론적 분석을 통해 순서논리의 의미론적 기반을 반영하는 문법적 기초를 제공한다.

제안 방법

• 공식의 의미적 행동에 따라 타입을 할당하는 다중형식 순서논리(calculus)를 설계한다—평면형 공식(대입에 대해 닫혀 있음)과 일반형 공식(임의의 대입 가능).
• 팀 의미론의 순서 이론적 성질을 반영하는 구조적 규칙을 도입한다—특히 의존성과 지지성을 모델링하는 내림표시 및 올림표시 연산자 간의 상호작용을 반영한다.
• 원래의 순서논리 공식을 더 풍부한 다중형식 언어로 통합하여 타입별 규칙을 지원하면서도 의미론적 대응을 유지한다.
• 비분석적 귀납적 공리로 인해 표준 디스플레이 성질이 실패하더라도, 일반화된 벨내프 스타일의 컷 제거 메타정리(메타정리)를 이 계산법에 적용한다.
• 각 타입 내에서 타입 일관성과 대입에 대한 닫힘성을 확보하여 문법적 제어와 부분공식 성질을 유지한다.
• 주요 공식에 대한 케이스 분석을 통해 컷 제거를 검증하며, 모든 컷이 더 단순한 것으로 대체되거나 구조적 변환을 통해 제거됨을 보여준다.

실험 결과

연구 질문

• RQ1 비스키마적 성격을 띠는 힐베르트 스타일 공리계의 특성에도 불구하고, 컷 제거와 부분공식 성질을 지원하는 순서논리의 증명 체계는 어떻게 설계할 수 있는가?
• RQ2 다중형식 순서논리(calculus) 설계를 이끄는 데 사용할 수 있는 팀 의미론의 대수적 및 순서 이론적 구조는 무엇인가?
• RQ3 평면형 공식(대입에 대해 닫혀 있음)과 일반형 공식이 별도의 타입으로 처리되도록 다중형식 계산법을 구성할 수 있는가? 동시에 타당성과 완전성을 유지할 수 있는가?
• RQ4 평면형 및 일반형 공식 간의 의미론적 상호작용을 반영할 수 있는 구조적 규칙는 어떻게 정의할 수 있는가?
• RQ5 표준 디스플레이 성질을 만족하지 않는 계산법으로도 벨내프 스타일의 컷 제거를 얼마나 일반화할 수 있는가?

주요 결과

• 제안된 다중형식 순서논리(calculus)는 순서논리의 상태 의미론에 대해 타당성과 완전성을 갖춘다.
• 비분석적 귀납적 공리로 인해 표준 디스플레이 성질이 실패하더라도, 일반화된 벨내프 스타일의 메타정리를 통해 컷 제거 성질을 확보한다.
• 각 타입 내에서 대입에 대한 닫힘성을 확보함으로써, 원래의 힐베르트 스타일 서술의 비스키마적 성격을 해결한다.
• 계산법은 부분공식 성질을 지원하여, 모든 유도 과정에서 사용된 공식이 결론의 부분공식임을 보장한다.
• 구조적 규칙는 팀 의미론의 순서 이론적 분석에 기반하여 설계되었으며, 특히 내림표시 및 올림표시 연산자 간의 수반관계(ajunction)를 반영한다.
• 내림표시가 전건 위치에서 구조적으로 사용됨으로써 표준 디스플레이 조건을 위반하므로 표준 디스플레이 계산법이 아니지만, 컷 제거 성질은 여전히 성립한다.