[论文解读] Structural Multi-type Sequent Calculus for Inquisitive Logic

Sabine Frittella, Giuseppe Greco+2 more|arXiv (Cornell University)|Apr 4, 2016

Logic, Reasoning, and Knowledge参考文献 8被引用 6

一句话总结

本文提出了一种新颖的多类型序列演算，用于疑问逻辑，确保了 soundness（正确性）、completeness（完备性）、cut elimination（消去性）以及 subformula property（子公式性质）。通过基于团队语义的序理论分析，采用类型理论框架区分平坦公式与一般公式，该演算克服了疑问逻辑的希尔伯特式公理化系统中非方案化（non-schematic）的缺陷，从而实现了完全分析性的证明系统。

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.

研究动机与目标

• 为解决疑问逻辑的希尔伯特式公理化系统中非方案化的问题，该问题限制了统一替换的适用性。
• 构建一个疑问逻辑的证明论框架，支持分析性推理以及诸如消去性等元理论性质。
• 通过引入区分平坦公式与一般公式的多类型环境，将显示演算原则扩展至疑问逻辑。
• 通过代数与序理论分析，为疑问逻辑提供一个与之语义基础（团队语义）相匹配的句法基础。

提出的方法

• 设计一种多类型序列演算，根据公式的语义行为为其分配类型——平坦公式（对替换封闭）与一般公式（任意替换）。
• 引入反映团队语义序理论性质的结构规则，特别是刻画依赖与支持关系的 downarrow 与 uparrow 算子之间的交互。
• 将原始疑问逻辑嵌入一个更丰富的多类型语言中，支持类型特异性规则并保持语义对应关系。
• 尽管由于非分析性归纳公理导致标准显示性质不成立，仍通过广义 Belnap 风格的消去性元定理应用于该演算。
• 确保每类内部的类型一致性与替换封闭性，从而保持句法控制与子公式性质。
• 通过主公式的情况分析验证消去性，表明所有消去式均可被更简单的形式替代或通过结构变换消除。

实验结果

研究问题

• RQ1 如何设计疑问逻辑的证明系统，使其在希尔伯特式公理化系统具有非方案化特征的前提下，仍能支持消去性与子公式性质？
• RQ2 支撑团队语义的代数与序理论结构为何种多类型序列演算的设计提供指导？
• RQ3 能否构建一种多类型演算，使得平坦公式（对替换封闭）与一般公式被赋予不同类型，同时保持正确性与完备性？
• RQ4 如何定义结构规则，以捕捉疑问逻辑中平坦公式与一般公式之间的语义交互？
• RQ5 Belnap 风格的消去性在多大程度上可推广至不满足标准显示性质的演算系统？

主要发现

• 所提出的多类型序列演算在疑问逻辑的态语义下具有正确性与完备性。
• 尽管由于非分析性归纳公理导致标准显示性质不成立，该演算仍通过广义 Belnap 风格的元定理实现了消去性。
• 系统在每类内部实现了对替换的封闭性，从而解决了原始希尔伯特式表述中的非方案化问题。
• 该演算支持子公式性质，确保推导中所有公式均为结论的子公式。
• 结构规则基于对团队语义的序理论分析设计，特别是 downarrow 与 uparrow 算子之间的伴随关系。
• 该演算并非标准的显示演算，因其在前提位置结构化使用 downarrow，违反了标准显示条件，但消去性依然成立。