Relating Sequent Calculi for Bi-intuitionistic Propositional Logic
双直觉主义逻辑是直觉主义逻辑的保守推广,具有一个与蕴涵有关的联结对偶。它有时被认为是经典逻辑的一个对称构造子系统。本文比较了双直觉命题逻辑中的三种推理演算:(1)基本标准式推理演算,它将蕴涵右推理和蕴涵左推理的前提分别限制为单结论;(2)Gore等人的嵌套序列演算,其中一个完整的类的削减被封装到特殊的“unnest”规则和(3)削减自由标记的逻辑的Kripke语义派生的演算。我们表明,这些演算可以相互转化,并讨论了不可消除的削减标准风格的微积分。
2011-01-28 cs.LO
A Bi-nested Calculus for Intuitionistic K: Proofs and Countermodels
本文为直觉主义模态逻辑 IK 提出无标签双嵌套矢列演算,支持判定、由失败证明直接构造有限反模型,并可模拟现有嵌套与标签演算。
2025-05-13 cs.LO
Cut-Elimination and Proof Search for Bi-Intuitionistic Tense Logic
我们考虑了双直觉逻辑与时态逻辑Kt的传统模态的扩展。从理论上证明,这种扩展是简单地通过扩展现有的双直觉逻辑的演算与显示逻辑中使用的模态的典型推理规则。事实证明,由此产生的演算LBiKt似乎比文献中考虑的大多数直觉时态或模态逻辑更基本,特别是Ewald和Simpson研究的那些,因为它没有假设菱形和盒子模态算子之间的任何先验关系。我们恢复Ewald的直觉时态逻辑和Simpson的直觉模态逻辑的模块化扩展LBiKt与额外的结构规则。演算LBiKt是以显示演算的一种变体形式来公式化的,使用一种称为嵌套序列的序列形式。切割消除证明LBiKt,使用类似的技术,在显示结石。与显示演算一样,LBiKt的推理规则是“浅”规则,也就是说它们作用于嵌套表达式中的顶级公式。演算LBiKt不适合向后证明搜索,因为存在某些称为“显示假设”的结构规则和任意结构上的压缩规则。我们表明,这些结构规则可以在另一个演算,DBiKt,它使用深度推理,允许一个应用推理规则在任意深度的嵌套的嵌套的。我们证明了LBiKt和DBiKt之间的等价性,并概述了DBiKt的证明搜索策略。我们还给出了一个Kripke语义,并证明了LBiKt是健全的语义,但完整性仍然是一个开放的问题。然后我们讨论LBiKt的各种扩展。
2010-06-29 cs.LO
A cut-free sequent calculus for the bi-intuitionistic logic 2Int
本文的目的是引入一个双直觉的代数演算,并给出其结构规则的可容许性证明。我将介绍的演算,称为SC2Int,是双直觉主义逻辑2Int的一个微积分。这种逻辑的演算代表了一种双边主义的推理,因为它们不仅内化了验证或可证明性的过程,而且内化了证伪或所谓的对偶可证明性方面的对偶过程。2Int的自然演绎演算的一个范式定理已被证明,本文想证明SC 2Int的一个割消定理,即如果成功,这将推广已有的结果.
2020-09-23 cs.LO math.LO
A Proof-Theoretic View of Basic Intuitionistic Conditional Logic (Extended Version)
本文从证明论角度研究基本直觉主义条件逻辑,为IntCK引入嵌套演算、为CCKbox引入矢列演算,并在此基础上定义带might算子的保守扩张CCK,给出其模型类、公理化及若干扩张结果。
2025-07-03 cs.LO
Proofs and Refutations for Intuitionistic and Second-Order Logic (Extended Version)
证明演算是一种类型化的证明演算,它利用证明和反驳概念之间的对偶性为经典命题逻辑提供计算解释。在这项工作中,我们将扩展Euda-Euda,以包括经典的二阶逻辑,通过将参数多态性和存在类型。该系统具有良好的计算性能,如类型保持,汇合,和强规范化,这是建立在通过reductionalargument。我们确定了一个句法限制的证明,其特点正是直观的片段的二阶dupda-dupta,我们研究规范的结果。
2022-10-13 cs.LO
Calculi for Intuitionistic Normal Modal Logic
本文给出了一个按名称调用和一个按值调用的项演算,它们都与直觉模态逻辑IK的盒片段有Curry-Howard对应关系。显示了结石的强归一化性和汇合性。此外,我们还定义了一个从按值调用演算到按名称调用演算的CPS转换,并证明了它的可靠性和完备性。
2016-06-10 cs.LO cs.PL
Normalization by Evaluation for the Lambek Calculus
Lambek的句法演算是直觉非交换线性逻辑乘法片段的演绎系统。作为资源的细粒度演算,它有许多应用,主要是在自然语言的形式化计算研究中。本文给出了逻辑连接词间具有乘法单位和合取的Lambek演算中导子的β-η-长范式演算。归约为范式遵循求值归一化(NbE)策略:(i)在Lambek演算的Kripke模型中求值导出;(ii)从所获得的语义值中提取范式。NbE算法的实现需要在正公式的Kripke解释中存在一个强单子,类似于具有虚假性和析取的直觉命题逻辑的扩展。NbE算法也可以通过对相关子结构逻辑的演算的微小变化来实例化,例如乘法和对偶直觉线性逻辑(MILL和DILL)。
2022-04-14 cs.LO
A new calculus for intuitionistic Strong Löb logic: strong termination and cut-elimination, formalised
本文为直觉主义强Löb逻辑提出新相继式演算,实现强终止的向后搜索与句法消割,并在Coq中形式化验证。
2023-09-01 cs.LO math.LO
An analytic calculus for intuitionistic belief
直觉主义信念已经被阿特莫夫(Artemov)和普罗托波佩斯库(Protopescu)公理化为直觉主义命题逻辑的扩展,通过分配方案K和共反射$A\rightarrow\Box A$。通过这种方式,信念被解释为验证的结果,并且它适合于具有认知模态的直觉主义命题逻辑的扩展的Brouwer-Heyting-Kolmogorov解释。本文研究了直觉信念的自然演绎系统$\mathsf{IEL}^{-}$的结构性质。重点讨论了微积分的解析性,首先证明了正规化定理和子公式性质。从这些,逻辑的可判定性和一致性遵循作为推论。最后,用纯证明论的方法建立了析取性质、$\Box$ -素性和反射规则的可容许性。
2021-06-27 cs.LO math.LO
Intuitionistic Euler-Venn Diagrams (extended)
本文给出了关于Heyting代数的Euler-Venn图的一个直观的解释。与经典的Euler-Venn图相比,我们以不同的方式处理阴影区和缺失区,以具有合取、析取和直观含义的图形表示。我们提出了这种语言的一个无割演算,并证明了它是可靠的和完备的。此外,我们还证明了截割、弱化和收缩规则是可容许的。
2020-02-07 cs.LO
Intuitionistic Monotone Modal Logic: Proof Theory and Semantics
Free University of Bozen-Bolzano(博尔扎诺自由大学);University of Bern(伯尔尼大学)
研究直觉主义单调模态逻辑IM,通过构造性邻域模型刻画其自然扩展族,提出基于经典单调模态逻辑M的结构演算,证明IM的可判定性,揭示M与K的构造性和直觉主义变体之间的类比。
2026-07-01 cs.LO math.LO
A linear proof language for second-order intuitionistic linear logic
本文提出一种带加法与标量乘法的多态线性λ演算,作为二阶直觉主义线性逻辑的证明语言,并在语法层面证明了线性性结果。
2024-01-25 cs.LO math.LO
Intuitionistic BV (Extended version)
Sussex University(萨塞克斯大学);INRIA Saclay(法国国家信息与自动化研究所萨克雷中心)
本文提出直觉BV逻辑,其限制在MLL连接词时恰好为IMLL。给出了深层推理证明系统并展示了割消除,同时展示了去掉新非交换序列连接词结合性的逻辑为最近引入的NML逻辑的直觉变体。
2026-04-24 cs.LO
Fixed-point elimination in the Intuitionistic Propositional Calculus (extended version)
Heyting代数(即直觉命题演算的代数模型)上的单调多项式的最小和最大不动点总是存在的,即使这些代数不是完全格。原因是这些极值不动点可由IPC的公式定义。因此,基于直觉主义逻辑的$μ$ -演算是平凡的,每个$μ$ -公式等价于一个不动点自由公式。本文给出了公式的最小不动点和最大不动点的公理化,以及计算等价于给定$μ$ -公式的不动点自由公式的算法。最大不动点的公理化是简单的。最小不动点的公理化比较复杂,特别是每一个单调公式通过Kleene迭代在有限步内收敛到它的最小不动点,但迭代次数没有统一的上界。我们从算法中提取出这样的n的上界,这取决于公式的大小。对于某些公式,我们证明了这些上界是多项式的和最优的。
2018-03-05 cs.LO math.LO
Curry-Howard-Lambek Correspondence for Intuitionistic Belief
本文介绍了一个自然演绎演算的直觉主义逻辑信念$\mathsf{IEL}^{-}$,它很容易变成一个模态$λ$演算给出了一个计算语义的演绎$\mathsf{IEL}^{-}$。利用这种解释,还证明了$\mathsf{IEL}^{-}$具有良好的证明理论性质。演绎和类型化的条款之间的对应关系,然后扩展到一个类别语义的身份证明$\mathsf{IEL}^{-}$显示这样一个模态的一般结构的信念在直觉框架。
2020-12-15 cs.LO math.LO
An Algebraic Extension of Intuitionistic Linear Logic: The $L_!^S$-Calculus and Its Categorical Model
Université de Lorraine, CNRS, Inria, LORIA(洛林大学、法国国家科学研究中心、法国国家信息与自动化研究所、洛林研究与信息学院);Universidad Nacional de Quilmes, DCyT(基尔梅斯国立大学、计算机与信息技术系);Universidad de Buenos Aires, DC, FCEyN(布宜诺斯艾利斯大学、计算系、经济与理学院);Universidad de Buenos Aires-CONICET, ICC(布宜诺斯艾利斯大学-阿根廷国家科学研究委员会、计算中心);Universidad de la República–MEC, PEDECIBA(共和国大学-教育部、PEDECIBA);Universidad de la República, IMERL, FIng(共和国大学、IMERL、工程学院)
本文提出$L_!^S$-演算作为直觉线性逻辑的证明语言,通过标量乘法和项加法实现线性性的语法表达,并在范畴模型中提供语义解释。
2025-09-22 cs.LO math.CT
Fixed-point elimination in the intuitionistic propositional calculus
这是现有文献的一个结果,最小和最大的单调多项式的不动点Heyting代数,即直觉命题演算的代数模型总是存在的,即使这些代数是不完整的格。原因是这些极值不动点可由IPC的公式定义。因此,基于直觉逻辑的$μ$ -演算是平凡的,每个$μ$ -公式等价于一个不动点自由公式。本文给出了公式的最小不动点和最大不动点的公理化,以及计算等价于给定$μ$ -公式的无不动点公式的算法。最大不动点的公理化是简单的。最小不动点的公理化比较复杂,特别是每个单调公式都通过Kleene迭代在有限步内收敛到它的最小不动点,但迭代次数没有统一的上界。我们从算法中提取出这样的n的上界,这取决于公式的大小。对于某些公式,我们证明了这些上界是多项式的和最优的。
2016-01-04 cs.LO math.CT math.LO
Syntactic Cut-Elimination for Intuitionistic Fuzzy Logic via Linear Nested Sequents
本文利用线性嵌套框架设计了一种新的直觉模糊逻辑--一阶Gödel逻辑的无割演算LNIF。线性嵌套序列-这是嵌套序列限制线性结构-证明是一个很好的证明理论的形式主义直觉模糊逻辑。我们发现,演算LNIF具有非常理想的证明理论的性质,如可逆的所有规则,结构规则的容许性,和句法切割消除。
2020-10-04 cs.LO math.LO
On Deriving Nested Calculi for Intuitionistic Logics from Semantic Systems
本文展示了如何从命题直觉逻辑和一阶直觉逻辑的常量域的标记演算中导出嵌套演算,从而将标记演算的一般结果与嵌套序列的更精细形式联系起来。从标记演算中提取嵌套演算是通过消除标记推导中的结构规则来实现的。提取过程的每个方面都是有动机的和详细的,表明每个嵌套演算从其相关的标记演算继承了有利的证明理论属性。
2020-02-03 cs.LO math.LO
The Vanilla Sequent Calculus is Call-by-Value (Fresh Perspective)
本文证明最小直觉主义逻辑中最基本的相继式演算(香草式)可自然地解释为按值调用求值,通过建立与已知形式主义的互模拟实现。
2024-11-05 cs.LO cs.PL
Complete Heyting Algebra Semantics for an Intuitionistic Version of Matching Logic (Extended Abstract)
Research Center for Logic, Optimization and Security (LOS), University of Bucharest(布加勒斯特大学逻辑、优化与安全研究中心);Institute for Logic and Data Science, Bucharest(布加勒斯特逻辑与数据科学研究所)
该研究推进直觉主义版本可应用匹配逻辑的构建,提出基于完备Heyting代数的语义框架,还设计了对应的证明系统并验证了其可靠性。
2026-09-28 cs.LO
Taming Complexity in Intuitionistic Modal Logic: The Case of FIK and Its Shallow Calculus
Institute of Computer Science Czech Academy of Sciences(捷克科学院计算机科学研究所);LIS Aix-Marseille University, CNRS(艾克斯-马赛大学CNRS LIS实验室)
针对直觉主义模态逻辑FIK,提出浅层嵌套矢列演算,通过证明切消可容许性,将判定问题复杂度降至EXPSPACE,显著低于IK的猜想非初等复杂度。
2026-07-01 cs.CC cs.LO
Connectivity at the crossroad of intuitionistic and classical polarizations in linear logic
Université Paris Cité(巴黎西岱大学);Università Roma Tre(罗马三所大学);University of Sussex(萨塞克斯大学)
研究扩展线性逻辑证明结构正确性标准的性质,提出对证明结构的几何限制使其成为充分性质,引入VMELL片段,将!演算项翻译为证明网,分解λ演算翻译,证明消去切割模拟!归约并给出!演算项的证明网特征。
2026-07-23 cs.LO
Sequent Calculus in the Topos of Trees
中野的“后来”模态,受到哥德尔-洛布可证明性逻辑的启发,已被应用于类型系统和程序逻辑中,以捕获保护递归。Birkedal等人通过树的拓扑的内部逻辑来模拟这种模态。我们证明了该逻辑的命题片段的语义可以由线性逆良基直觉Kripke框架给出,因此该逻辑是直觉模态逻辑KM和中间逻辑LC的结合。因此,我们称这种逻辑为$\mathrm{KM}_{\mathrm{lin}}$。通过将蕴涵分解为静态蕴涵和非自反蕴涵的策略,给出了$\mathrm{KM}_{\mathrm{lin}}$的一个可靠的无割完备蕴涵演算。我们的演算提供了确定性和终止向后证明搜索,产生的逻辑和其有效性问题的coNP-完全性的可判定性。我们的演算和决策过程可以被限制为降低线性,从而捕获KM。
2015-04-17 cs.LO
Universal Proof Theory: Feasible Admissibility in Intuitionistic Modal Logics
在本文中,我们介绍了一个一般家庭的序列式演算的模态语言及其片段,以捕捉所有建设性的可接受的系统的本质。称这些演算为\emph{constructive},我们表明,任何足够强的建设性的微积分,满足一个温和的技术条件,可行地承认所有的Visser规则,即,有一种多项式时间算法,它读取维塞尔规则的前提的证明,并为其结论提供证明。作为一个积极的应用,我们证明了Visser规则在直觉模态逻辑的几个演算中的可行容许性,这些演算包括$\mathsf{CK}$,$\mathsf{IK}$及其由模态公理$T$,$B$,$4$,$5$,有界宽度和深度的模态公理以及命题逻辑的扩展。在消极的一面,我们表明,如果一个足够强大的直觉模态逻辑(满足一个温和的技术条件)不承认至少一个Visser的规则,那么它不能有一个建设性的逻辑演算。因此,除了$\mathsf{IPC}$之外,没有中间逻辑具有构造性的构造演算。
2022-10-16 cs.LO math.LO
A Cut-free Sequent Calculus for Basic Intuitionistic Dynamic Topological Logic
针对$\textsf{iK}_d$和$\textsf{iK}_{d*}$这两个动态拓扑逻辑系统,本文提出无切割的G3风格相继式演算,补充了其证明论分析,并证明了析取性质、Visser规则推广及插值性质等关键结果。
2025-02-13 cs.LO math.LO
Intuitionistic $j$-Do-Calculus in Topos Causal Models
Adobe Research and University of Massachusetts(Adobe研究院和马萨诸塞大学)
该论文将Pearl的do-演算推广到拓扑斯因果模型的直觉主义设置,引入j-do-演算,定义相关稳定性,给出推理规则并证明合理性,后续配套论文将阐述从数据估计实体及其实例化方法与实验结果。
2026-07-28 cs.AI cs.LO
Intersection Logic in sequent calculus style
交型赋值系统直接设计为将直觉逻辑的蕴涵和合取片断的公式赋值给代数演算的项的演绎系统。但它与逻辑的关系并不规范。所有的逻辑之间,已被提出作为其基础,我们认为ISL,它给出了一个逻辑解释的交集分裂的直觉合取成两个连接词,分别与本地和全球的行为,是当地的交集。我们认为ISL是一个有趣的逻辑本身,为了支持这一说法,我们给它的微积分制定,我们证明了它享有削减消除属性。
2011-01-24 cs.LO cs.PL
Meaning and identity of proofs in a bilateralist setting: A two-sorted typed lambda-calculus for proofs and refutations
本文为Wansing双直觉主义逻辑2Int构建双类类型化λ演算λ-2Int,建立带项标注的证明系统并证明对偶化定理,从而从双边主义视角探讨证明的意义、指称与同一性问题。
2024-02-23 cs.LO math.LO
Continuation-passing Style Models Complete for Intuitionistic Logic
一类模型,在连续单子的形式多态的一阶个人,这是健全的和完整的最小直觉谓词逻辑。证明的健全性和完整性是建设性的,其组成的计算内容,特别是一个$β$ -规范化的评估程序简单类型的lambda演算和类型。虽然灵感来自Danvy的类型导向部分求值器,但避免了分隔控制运算符(即计算效果)的必要使用。多态性的作用是至关重要的--去掉它可以让我们获得经典谓词逻辑的模型完备的概念。我们的模型和克里普克模型之间的联系是通过加强双重否定转移图式来实现的。
2011-03-03 cs.LO cs.PL math.LO
A Normalizing Intuitionistic Set Theory with Inaccessible Sets
我们提出了一个集理论强大到足以解释强大的类型论的基础证明助手,如乐高,也可能Coq,这在同一时间,使程序提取其建设性的证明。为了这个目的,我们公理化Zermelo-Fraenkel集理论IZF与替换和$ω$ -许多不可接近的,我们称之为\izfio的一个不可预测的建设性版本。我们的公理化利用集条款,一个归纳的定义不可访问的集合和相互递归性质的平等和成员关系。它允许我们根据Curry-Howard同构原则定义一个弱规范化类型λ演算,对应于\izfio中的证明。我们使用可实现性来证明规范化定理,这为程序抽取能力提供了基础。
2008-04-08 cs.LO
A linear linear lambda-calculus
Universidad Nacional de Quilmes(基尔梅斯国立大学);Inria & ENS Paris-Saclay(法国国家信息与自动化研究所与巴黎萨克雷高等师范学院);ICC (CONICET–Universidad de Buenos Aires)(阿根廷国家科学研究委员会-布宜诺斯艾利斯大学计算研究中心)
本文针对直觉主义乘加线性逻辑证明语言提出代数意义上的线性性定理,整合加法与标量乘法,为构建量子编程语言的逻辑研究计划提供支撑。
2024-04-09 cs.LO
A syntactic proof of decidability for the logic of bunched implication BI
本文通过证明论方法,给出了bunched implication逻辑BI可判定性的语法证明,提供了可实现的决策程序并界定了逻辑复杂性。
2026-01-03 cs.LO
Exponential Gaps Between Intuitionistic Linear Extended Frege Systems
Bernoulli Institute, University of Groningen(格罗宁根大学伯努利研究所)
本文建立了直觉主义亚结构和线性逻辑的扩展弗雷格系统间的指数分离,构造了一类公式在不同系统中证明长度的指数差距,关键利用了L-弗雷格的可行析取性质变体。
2026-09-02 cs.LO math.LO
Proof-theoretic Semantics for Intuitionistic Multiplicative Linear Logic (Extended Abstract)
本文首次探索子结构逻辑的证明论语义,提出直觉主义乘法线性逻辑(IMLL)的基础扩展语义,其中逻辑常量定义均采用消去规则形式,并证明了其可靠性与完备性。
2024-11-12 cs.LO math.LO
Beyond Monads and Biproducts: A Uniform Interpretation of Parallelism in Intuitionistic Logic
Université de Lorraine, CNRS, Inria, LORIA(洛林大学、法国国家科学研究中心、法国国家信息与自动化研究所、洛林信息研究实验室);Universidad Nacional de Quilmes(基尔梅斯国立大学);Universidad de la República, Facultad de Ingeniería, IMERL(共和国大学、工程学院、数学与计算研究与应用中心)
本文提出了一种在直觉逻辑中统一建模并行性与代数效应的框架,无需单子或双积,通过引入两种lambda演算及新的集合论解释实现。
2025-09-18 cs.LO math.CT
Justification Logic for Intuitionistic Modal Logic (Extended Technical Report)
本文为Fischer Servi的直觉主义模态逻辑IK及其扩展提供证明逻辑对应物,通过扩展证明项语法、公理化和无切嵌套序列系统实现语法实现。
2025-07-12 cs.LO math.LO
Normalization and sub-formula property for Lambek with product and PCMLL -- Partially Commutative Multiplicative Linear Logic
本文建立了直觉主义非交换逻辑的自然演绎或λ演算公式的规范化--它同时涉及交换和非交换连接词。这种演算首先介绍了德格罗特,而不是经典版本的Abrusci和Ruet承认充分熵,允许为了放宽到任何suborder。我们的结果还包括,作为一个特殊的情况下,正常化的自然演绎Lambek演算的产品,这是不足为奇的,但尚未证明。对于全熵的直觉非交换逻辑,至今没有一个证明网语法;对于语言应用,与自然演绎或多或少等价的逻辑演算由于缺乏标准的Curry-Howard同构而不方便。
2014-02-03 cs.FL cs.LO
Extended Lambek calculi and first-order linear logic
CNRS(法国国家科学研究中心);LaBRI(波尔多计算机科学实验室)
一阶乘法直觉线性逻辑(MILL 1)可以看作是Lambek演算的一个扩展。除了MILL 1的片段对应于Lambek演算(Moot & Piazza 2001),我将展示MILL 1的片段,它们生成多种上下文无关语言,并对应于Morrilll等人的位移演算。
2013-05-27 cs.CL cs.LO
The Expressive Power of Modal Dependence Logic
我们研究了各种模态逻辑与团队语义的表达能力。我们表明,正是向下封闭和封闭下的团队k-互模拟的团队的属性,对于一些有限的k,是可定义的模态逻辑扩展与直觉析取。此外,我们还证明了直觉析取模态逻辑和扩展模态依赖逻辑的表达能力是一致的。最后,我们建立任何翻译从扩展模态依赖逻辑到模态逻辑与直觉析取增加一些公式的大小呈指数级。
2014-06-24 cs.LO math.LO
On Natural Deduction for Herbrand Constructive Logics III: The Strange Case of the Intuitionistic Logic of Constant Domains
常域逻辑是直觉主义逻辑,它用所谓的全移位公理(forall-shift axiom)进行了扩展,这是一个经典有效的命题,蕴涵了可判定公式上的排中律。令人惊讶的是,这种逻辑是建设性的,到目前为止,这已经证明了削减消除特设的结石。在这里,我们使用自然演绎和Curry-Howard对应的方法来提供一个简单的计算解释的逻辑。
2018-10-18 cs.LO math.LO
Provability in BI's Sequent Calculus is Decidable
本文针对束蕴涵逻辑(BI)自问世以来缺乏有效证明搜索过程的问题,通过推广根岑的可判定性论证并结合戴克霍夫缩并消除论证的关键特征,证明可将任意相继式的证明搜索空间规约为原始递归集,从而得出BI相继式演算的可证明性是可判定的,但文中存在错误导致主定理证明无效。
2024-04-12 cs.LO cs.SC math.LO
Implementing the First-Order Logic of Here and There
University of Pernambuco(巴伊亚大学);University of Potsdam(波茨坦大学)
本文提出了一种基于sequent 计算机和直觉逻辑嵌入的HT一阶逻辑自动定理证明器,并通过基准测试验证了其有效性。
2026-01-07 cs.AI cs.LO cs.PL
Curry and Howard Meet Borel
我们表明,计数命题逻辑的直观版本对应,在咖喱和霍华德的意义上,一个表达型系统的概率性事件的aldida演算,车辆演算,其中调用的名称和调用的离散随机函数程序的值评估可以模拟。值得注意的是,证明(分别是类型)不仅保证有效性(分别是终止性)成立,而且还揭示了潜在的概率。最后,我们表明,通过赋予类型系统的交集算子,得到一个系统,精确地捕捉概率行为的pendoda条款。
2022-03-21 cs.LO math.LO
On the Lambek Calculus with an Exchange Modality
本文介绍了交换/非交换逻辑(CNC逻辑)和CNC逻辑的两种范畴模型。这项工作抽象本顿的线性/非线性逻辑通过删除交换结构规则的存在。人们应该把这个逻辑看作是由两个逻辑组成的;一个坐在另一个的左边。左边是直觉线性逻辑,右边是Lambek演算的混合交换/非交换形式化。然后这两个逻辑通过一对monoidal伴随函子连接。然后,在逻辑中使用双方之间的附加可导出交换模态。因此,伴随函子允许将交换结构规则从左侧拉到右侧。然后,我们给出了一个单值附加的范畴模型,然后给出了一个辩证兰贝克空间的具体模型。
2019-04-15 cs.LO cs.PL