二元简单类型理论

@第{条Eades2016DualizedST，title＝{对偶简单类型理论}，author={Harley D.Eades、Aaron Stump和Ryan McCleeary}，journal={Log.Methods计算科学}，年份={2016年}，体积={12}，网址={https://api.semanticscholar.org/CorpusID:4506631}}
DTT是一个具有完全直觉对偶性的简单类型理论，对应于单边极化序列演算，它给出了一致性的直接证明，但通过约化为L来证明完备性。
[PDF]语义阅读器

本文中的数字

3引文

关系类型理论（所有证据）

本文展示了在RelTT中如何可能出现一些传统类型理论中感兴趣的结构，包括基本类型的eta法则、归纳类型及其归纳原理，以及正递归类型。

强大的功能性珍珠：塞迪尔的哈珀正则表达式匹配器

本文描述了在Cedille中作为一个强大功能程序的Harper基于continuation的正则表达式匹配器的实现；即，Cedille静态地确认…

一种用于函数协同程序的验证抽象机

本文对de Groote的函数协程抽象机进行了改进，并证明了其正确性，这为常域逻辑提供了直接的计算解释。

44参考文献

对偶直觉逻辑的一个术语赋值

提出了一个直觉主义命题形式系统，其中公式由原子构成，并使用析取和减法为虚假性提供了一个常数，它是最小（正直觉主义）逻辑片段的对偶。

减法逻辑

带标记序列的双直觉命题逻辑的证明搜索与反模型构造

为了描述证明搜索过程，开发了一个更具算法性的版本，该版本还允许从失败的证明尝试中提取反模型。

极化双直觉逻辑的一种术语赋值及其强规范化

通过将let演算合理地转化为带有配对和投影的简单型γ演算，证明了项赋值的强正规化性质，并为后者提供了一个新的简单的强正规性证明。

共直觉线性逻辑的范畴证明理论

    G.贝林
    数学
    日志。方法计算。科学。
  • 2014
本文在具有附加结构的对称单体左闭范畴中建立了共直觉逻辑模型，使用Crolard术语赋值的变体来在自由范畴的构造中实现共实体逻辑。

减法逻辑的公式类型解释

定义了在约简下闭合的λμ-演算的一个非常自然的限制，其类型系统是经典自然演绎的构造性限制，并保守地推广到减法逻辑。

计算经典逻辑中∑型的简并性

我们证明了基于∑型和等式的最小依赖型理论在计算经典逻辑的存在下退化。计算经典逻辑是指经典逻辑…

递归极化对偶演算

证明了逻辑一致性，并证明了一个规范性定理，该定理表明某一类型族的所有闭值都是规范的，这说明了RP-DC如何用于实际编程，其中需要规范的最终结果。

基于连接的双教学效度表征

给出了命题双推理逻辑中有效性的一个基于连接的特征，即特定的有向图R图，它非常适合于导出带有反模型构造工具的标记证明系统。

极化双直觉逻辑中共眼代数的自然演绎与项赋值

我们在语用学逻辑的框架内重新审视了劳泽的双直觉逻辑：每个公式都被视为表示断言或猜测的行为，其中连接和…