Classical logic and intuitionistic logic: equivalent formulations in natural deduction, Gödel-Kolmogorov-Glivenko translation
本文首先证明了直觉主义逻辑中几种经典逻辑公式(非数据第三定律、反证法、皮尔斯定律)之间的等价性。然后,它建立了正确的哥德尔-柯尔莫哥洛夫翻译,其限制的命题的情况下,是由于格利文科。这种转换将一阶逻辑的公式$F$映射为公式$F^{\lnot\lnot}$,使得$F$在经典逻辑中可证明当且仅当$F^{\lnot\lnot}$在直觉主义逻辑中可证明。所有的形式证明都是在自然演绎中提出的。这些问题是众所周知的证明理论事实,但在教科书中,它们往往被忽略或留给读者。由于组合困难的一些必要的正式证明,我们希望这份报告可能是有用的,特别是学生和同事从其他领域。
2016-02-25 math.LO
On Blass translation for Leśniewski's propositional ontology and modal logics
本文利用Hintikka公式\rm,给出模态逻辑$\bf K$ \it中Leopinniewski本体论的命题片段$\bf L_1$的Blass翻译(简称$B$ -翻译)的忠实性的另一个证明.并将结果推广到von Wright型道义逻辑,即,一元道义逻辑的十个Smiley-Hanson系统。由于观察的证明,我们将给出一般定理的忠实性$B$ -翻译相对于正常的模态逻辑完成某些集的著名的可及性关系的限制,传递性和对称性不设置在同一时间。作为定理的一个应用,例如,$B$ -翻译对于可证明性逻辑$\bf PrL$(= $\bf GL$)是忠实的,即$\bf K$ $+$ $\Box (\Box ϕ\supset ϕ) \supset \Box ϕ$ .忠实性也适用于正常的模态逻辑,例如,$\bf KD$、$\bf K4$、$\bf KD4$、$\bf KB$。我们将以一些未解决的问题和解答作为本文的结尾。
2020-10-31 math.LO
Teams, Truthmakers, Translations
University of Amsterdam(阿姆斯特丹大学);Stanford University(斯坦福大学);Tsinghua University(清华大学)
该研究提出从BSL逻辑到半格上经典模态逻辑的忠实翻译方法,可推广至其他超内涵逻辑,还探讨了超内涵逻辑翻译为经典模态逻辑的应用与新挑战。
2026-10-14 math.LO
Constructive proofs for the standard translation of many-sorted to unsorted predicate logic
Institut für Philosophie I, Ruhr-Universität Bochum(波鸿鲁尔大学哲学研究所)
本文研究了多排序逻辑到无排序一阶逻辑的翻译问题,提出了一种有效的构造性证明方法,解决了现有证明在包含等价关系时的不足,并给出了van Dalen将二阶逻辑翻译为无排序一阶逻辑的完全语法证明。
2026-05-17 math.LO
Polyatomic Logics and Generalised Blok-Esakia Theory
本文提出了多原子逻辑的新概念,并对其进行了系统的研究。这种方法,灵感来自查询语义,是通过采取一个给定的逻辑的变体,通过查看由选择器项覆盖的片段获得。我们介绍了这些逻辑的代数语义,并证明了代数完备性。这些逻辑,然后有关的翻译,通过引进一些类的翻译涉及选择器的条款,这是指出是无处不在的代数逻辑。在这种情况下,我们还引入了一个广义的Blok-Esakia理论,该理论可以针对特殊类别的翻译而发展。最后,我们展示了多原子逻辑理论和一般的布洛克-埃萨基亚理论之间的一些系统的联系,广泛的一类有趣的翻译。
2023-03-26 math.LO
Calibrating the negative interpretation
一个基于直觉主义逻辑的经典可靠理论S的最小经典扩张S $^{+g}$,通过将其数学公理的根森否定解释加到S上来定义,包含S的经典版本S +(--A -> A)的忠实翻译S $^g$。S $^g$可称为S的经典内容。一阶和二阶直觉算术包含了它们的经典内容,但直觉递归分析不能证明其无量词可数选择公理的否定解释。黑田的双重否定移位原理(包括等价于直觉谓词逻辑的弱完备性的哥德尔-戴森-克赖塞尔公理)和双重否定的特征函数原理的变体,为克莱因的直觉分析I的经典可靠子系统的最小经典扩张提供了简洁的刻画。两类基本构造性递归数学包含着它的经典内容。Bishop的构造性分析与Kleene的I的中性子系统B具有相同的经典内容。根据Vafeiadou的一个结果,相容的、经典上不可靠的理论(如I)的最小经典扩张本质上依赖于它们的经典相容子理论的Ω模型。
2021-09-11 math.LO
Monadic Intuitionistic and Modal Logics Admitting Provability Interpretations
哥德尔翻译提供了一种将直觉主义逻辑$\mathsf{IPC}$嵌入模态逻辑$\mathsf{Grz}$的方法,然后模态逻辑通过分裂翻译嵌入模态逻辑$\mathsf{GL}$。结合Solovay定理,$\mathsf{GL}$是Peano算术$\mathsf{PA}$的可证性谓词的模态逻辑,$\mathsf{IPC}$和$\mathsf{Grz}$都允许算术解释。当试图将这些结果“提升”到这些逻辑的一元扩展$\mathsf{MIPC}$、$\mathsf{MGrz}$和$\mathsf{MGL}$时,相同的技术不再起作用。根据Esakia的猜想,我们将Casari公式的适当版本添加到这些一元扩展中(用"+“表示),得到哥德尔翻译将$\mathsf{M^{+}IPC}$嵌入$\mathsf{M^{+}Grz}$,分裂翻译将$\mathsf{M^{+}Grz}$嵌入$\mathsf{MGL}$。正如Japaridze所证明的那样,Solovay的结果扩展到一元系统$\mathsf{MGL}$,这使我们对$\mathsf{M^{+}IPC}$和$\mathsf{M^{+}Grz}$都有了算术解释。
2021-03-21 math.LO
Conditional reasoning and the shadows it casts onto the first-order logic: the Nelsonian case
Ruhr University Bochum(鲁尔大学波鸿分校)
本文研究了条件逻辑的标准翻译及其在Nelson逻辑中的应用,展示了N4CK在QN4中的忠实嵌入,并改进了关于Nelson模态逻辑的旧结果。
2024-11-13 math.LO
Axiomatization via translation: Hiz's warning for predicate logic
公理化的逻辑转换和原始算子的选择问题多年来已经出现了几次。一个早期的问题是由H.嗨{\cHFFFFFF}{\3cH111111}{\4cH111111} Hi{\4cH111111} Hi. z}在20世纪50年代关于翻译演算的不完整性。进一步的相关工作,其中一些涉及到这里,是由W。Frank和S.夏皮罗,以及其他人在随后的几十年。正如我们将看到的,忽视这种可能性导致了不正确的完整性要求(例如J。Bell和A. B. Slomson和J. N. Crossley)的公理化的经典谓词逻辑获得的翻译从公理化适合于不同选择的逻辑原语。在本文中,我们首先讨论了W.关于获得翻译演算完备性定理的困难。夏皮罗通过展示一个不可证明的命题重言式,确立了克罗斯利公理化的不完备性。与此相反,为了处理贝尔和Slomson的系统,这是完整的命题重言式,我们继续表明,采取一个正式的系统与原始$ \exists$经典谓词演算,设置$\forall x ϕ(x) \stackrel{\text{def}}{=}\neg \exists x \neg ϕ(x)$,并写下一组公理和规则完整的演算与$\forall $而不是$ \exists$作为原语,并不保证所产生的系统的完整性。特别地,有效模式$\exists x ϕ(x) \rightarrow \exists x \neg \negϕ(x)$的实例是不可证明的…
2022-03-09 math.LO
A First-Order Framework for Inquisitive Modal Logic
我们提出了一个自然的标准翻译的查询模态逻辑InqML到一阶逻辑在自然的两个排序的关系表示的预期模型,它捕获了内置的高阶功能InqML。这种翻译基于分级的平坦性概念,将InqML在信息状态上的固有二阶团队语义特征与有界大小的子集或元组联系起来。伪模型的自然概念,放松了对预期模型的非初等约束,产生了InqML的紧致性的初等的、纯模型理论的证明。此外,我们证明了一个Hennessy-Milner定理的InqML,它的关键使用$ω$饱和的伪模型和新的标准翻译。作为推论,我们也得到范Benthem风格的特征定理。
2021-04-14 math.LO
Negative Translations for Affine and Lukasiewicz Logic
本文在亚结构逻辑框架下,分析了四种经典逻辑到直觉主义逻辑的负翻译方案在仿射逻辑与卢卡西维茨逻辑中的适用性,得出不同逻辑下方案有效性及等价性的结论。
2026-10-30 cs.LO math.LO
Fundamental Propositional Logic with Preconditional: Strong Completeness, Finite Model Property, and Modal Translations
Institute of Philosophy, Chinese Academy of Sciences(中国社会科学院哲学研究所)
研究带前提条件的基本命题逻辑,通过给出后承关系表示结合基本逻辑与前提条件,研究其扩展$\mathsf{T}$和$\mathsf{F}$,证明强完备性与有限模型性质,适配模态嵌入到正交$\mathsf{S4}$和直觉主义$\mathsf{KTB}$,给出新条件从句及框架构造。
2026-07-23 math.LO
Frame definability in finitely-valued modal logics
本文研究了有限值模态逻辑中的框架可定义性,并通过适当的变换建立了两个主要结果:(1)在有限值模态逻辑中,人们不能定义比经典模态逻辑中已经可定义的框架类更多的框架类(参见~ \citep [厚度~ 8]{tho}),以及(2)一个大的有限值模态逻辑族定义了与经典模态逻辑完全相同的框架类(包括基于有限Heyting和\MV -代数,甚至\BL -代数的模态逻辑)。这样,人们可以观察到,例如,著名的戈德布拉特--罗森定理立即适用于这些逻辑。特别地,我们用一个简单得多的证明得到了~ \citep{te}的中心结果,并回答了该论文中的一个未解决的问题。此外,建议的翻译,使我们能够确定一个大类的有限值模态逻辑的计算复杂性。
2022-06-26 math.LO
A Set-Theoretic Translation of Modal Logic via Forcing
School of Mathematics, Institute for Research in Fundamental Sciences (IPM)(基础科学研究所数学学院)
本文通过力迫法为模态逻辑的扩张理论建立集合论翻译,证明其可靠性与完备性,并构建相应的Kripke模型。
2026-09-09 math.LO
Some modal and temporal translations of generalized basic logic
我们介绍了一个家庭的模态扩展的Mukasiewicz逻辑,旨在适应模态翻译的广义基本逻辑(制定与交换,弱化,和假)。我们进一步展示代数语义在这个家庭中的每个逻辑,特别是显示,所有这些都是代数化的意义上的Blok和Pigozzi。利用这个代数化的结果和相关品种的同余分析,我们建立了每一个引进的模态dukasiewicz逻辑有一个局部演绎分离定理。利用Jipsen和Montagna的偏序集积构造方法,我们给出了广义基本逻辑的两种具有交换、弱化和虚假的翻译,其翻译风格类似于著名的Gödel-McKinsey-Tarski翻译。第一个解释广义基本逻辑在模态的Mukasiewicz逻辑在经典的模态逻辑S4的精神,而第二个解释广义基本逻辑在后者的时间变体。
2021-06-10 cs.LO math.LO
Intuitionistic monotone modal logic via translation
本文通过翻译到直觉主义一阶逻辑,提出直觉主义正规模态逻辑IK的单调模态类比,给出公理化与直觉主义邻域模型语义,并比较其他直觉主义单调模态逻辑及嵌入到IK多模态版本的方法。
2025-07-18 cs.LO math.LO
Non normal logics: semantic analysis and proof theory
本文介绍了基本单调模态逻辑、条件逻辑CK及其公理化扩展的真显示演算。这些结石是健全的,完整的,保守的,并享有削减消除和子公式的财产。我们的建议适用于多类型的方法在显示演算的设计,从语义分析的基础上从单调模态逻辑到正常的双模态逻辑的翻译。
2019-03-12 math.LO
Temporal interpretation of intuitionistic quantifiers: Monadic case
在最近的一篇论文中,我们证明了直觉量词允许以下时间解释:“总是在未来”(对于$\forall$)和“过去的某个时候”(对于$\exists$)。本文研究直觉谓词逻辑的一元片断$\sf MIPC$的这种解释。众所周知,$\sf MIPC$被完全忠实地翻译成谓词$\sf S4$的一元片段$\sf MS4$(哥德尔翻译)。我们引入了一个新的时态扩展$\sf S4$,表示为$\sf TS4$,并提供了一个替代的完整和忠实的翻译$\sf MIPC$到$\sf TS4$,这产生了时间的解释一元直觉量词上面提到的。我们比较了这个新的翻译哥德尔翻译的$\sf MS4$和$\sf TS4$可以完全和忠实地翻译成一个时态扩展的$\sf MS4$,我们表示为$\sf MS4.t$。这是通过利用代数和关系语义的新逻辑介绍。作为一个副产品,我们证明了有限模型属性(FMP)的$\sf MS4.t$,并表明,FMP涉及的其他逻辑可以推导出作为一个结果的丰满和忠实的翻译考虑。
2020-09-01 math.LO
Negative Translations of Orthomodular Lattices and Their Logic
我们引入剩余正交格作为一个推广-和环境的调查-正交模格。我们建立了一些基本的代数事实,这些结构,特征orthomodular格作为那些剩余的ortholatices,其剩余操作是项定义的对合格签名,并证明,剩余ortholatices是代数命题逻辑的等价代数语义。我们还表明,正交模格可以解释剩余正交格通过翻译的精神,双否定翻译的布尔代数到Heyting代数,并结束了一些评论的可判定性。
2021-09-13 math.LO quant-ph
Possibly Relevant Translations
University of Amsterdam(阿姆斯特丹大学)
本文发展从相干逻辑到正规模态逻辑的翻译,阐明相干逻辑与模态逻辑的结构联系,获得若干推论结果并提出未来问题。
2026-07-01 cs.LO math.LO
On Modal Companions of Logics with Strong Negation
Steklov Mathematical Institute of Russian Academy of Sciences(俄罗斯科学院斯捷克洛夫数学研究所)
本文研究了带有强否定逻辑的模态伴隨,通过构造N4-格的表示,证明了N3扩展具有模态伴隨,同时存在无模态伴隨的N4扩展。
2025-11-25 math.LO
Encoding de Finetti's coherence within Lukasiewicz logic and MV-algebras
本文研究了概率逻辑FP(L,L)的证明理论和代数性质,用于Lukasiewicz事件的不确定性推理。从方法论上讲,我们将考虑FP(L,L)的公式到Lukasiewicz逻辑的命题语言之间的转换函数,这使我们能够将后者和MV-代数的成熟理论直接应用于概率推理。更确切地说,利用这样的平移映射,我们将证明FP(L,L)的证明理论性质,并引入一类代数,关于这类代数,FP(L,L)将被证明是局部可靠和完备的。最后,我们将应用这些先前的结果来研究我们所谓的“概率统一问题”。在这方面,我们将证明,吉拉尔迪的代数观点的统一可以扩展到我们的情况下,并与Lukasiewicz命题的情况下,我们表明,概率统一是空的类型。
2023-03-13 math.LO
Non-normal logics: semantic analysis and proof theory (extended version)
本文介绍了基本单调模态逻辑、条件逻辑CK及其公理化扩展的真显示演算。这些结石是健全的,完整的,保守的,并享有削减消除和子公式的财产。我们的建议适用于多类型的方法在设计适当的显示演算,从语义分析,促使句法翻译从单类型的非正常模态逻辑到多类型的正常多模态逻辑。
2020-09-29 math.LO
Found in Translation: at the limits of the Hudetz program
本文分析了一对广义理论在可相互定义意义上的等价性,针对非一阶逻辑表述的理论,推广了基于翻译的相对可解释性理论,提出在数学语言中而非相对特定结构的可定义性说明。
2025-11-03 math.LO
The ubiquity of conservative translations
我们研究的概念之间的保守翻译的逻辑介绍费托萨和D'Ottaviano。我们表明,经典命题逻辑(CPC)是普遍的,在这个意义上说,每一个有限的后果关系在一个可数集的公式可以保守地转换成CPC。如果结果关系是可判定的,则转换是可计算的。更一般地说,我们可以采取,而不是CPC广泛的一类逻辑(扩展的某个片段的完整的Lambek演算FL),包括大多数非经典逻辑在文献中研究,因此在某种意义上说,(几乎)任何两个合理的演绎系统可以保守地翻译成对方。我们还给出了一些反例,特别是次协调逻辑LP不是普适的。
2012-07-31 cs.LO math.LO
Translations: generalizing relative expressiveness between logics
有一个强烈的需求,从理论和应用领域的表现力方面的逻辑比较精确的手段。本文的目的是提出一个足够普遍和合理的形式化标准的表达性,以便不仅适用于模型论逻辑,但也塔斯基和证明论逻辑。对于模型论逻辑来说,有一个相对可表达性的标准框架,它基于描述结构的能力,以及一个直接的形式准则,问题是它只允许比较那些定义在同一类模型中的逻辑。对更广泛的表达框架的渴望并不新鲜。然而,企业是复杂的,一个合理的模型理论的形式化标准仍然缺乏。最近,在这个更广泛的框架中出现了两个标准,一个来自García-Matos & Väänänen,另一个来自L.奎耶尔我们认为,它们是不够的。他们的局限性进行了分析,我们建议移动到一个更广泛的框架,缺乏模型理论的概念,我们称之为“翻译表现力”。在Mossakowski等人的这个后来的框架中已经有了一个标准,但后来发现太宽松了。我们提出了表达性的充分性标准,并给出了符合这些标准的翻译表达性的形式标准。
2017-06-26 cs.LO math.LO
Translations between interior preorder structures and coherent neighbourhood systems for intuitionist modal logic
Instituto de Matemática, Estatística e Ciência da Computação Universidade de São Paulo (USP)(圣保罗大学数学、统计和计算机科学学院)
本文为直觉主义模态逻辑的两种语义结构建立关联,经分析推导得出文献[3]定义的结构与文献[4]的两种结构语义等价。
2026-08-20 math.GN math.LO
Display to Labeled Proofs and Back Again for Tense Logics
我们介绍之间的翻译显示演算证明和标记演算证明的紧张逻辑的背景下。首先,我们证明了,在显示演算的最小时态逻辑Kt扩展与一般路径公理的每一个派生可以有效地转化为相应的标记演算的派生。关于逆翻译,我们表明,Kt扩展与路径公理,在相应的标记演算的每个派生可以放入一个特殊的形式,是可翻译的派生在相关的显示演算。在这个逆翻译中的一个关键见解是将显示序列规范表示为标记的多树。标记的多树,它表示等价类的显示序列模显示公设,也揭示了相关的对应结果紧张的逻辑。
2021-05-06 cs.LO math.LO
Modelling Multiplicative Linear Logic via Deep Inference
本文研究乘法线性逻辑中深推理系统与标准矢列演算之间的翻译关系,提出简化翻译并证明标准建模方法对翻译保持不变,同时给出一个文献中缺失的关于 par 与 tensor 数量的可证性必要条件。
2024-04-01 cs.LO math.LO
A note on strictly positive logics and word rewriting systems
我们建立了一个自然的翻译从词重写系统严格正多模态逻辑。因此,后者可以被认为是前者的推广。作为推论,我们得到了不可判定严格正正规模态逻辑的例子。翻译有其对应的水平上的证明:我们制定了一个自然的深推理证明系统,严格的正逻辑概括推导的单词重写系统。我们还阐述了与L.L.提出的超直觉逻辑的模态伴随理论有关的一些开放性问题。马克西莫娃和V.V.雷巴科夫。
2016-02-18 cs.LO math.LO
Fundamental Logic Through the Lens of Modality
University of California, Berkeley(加州大学伯克利分校);Chapman University(查普曼大学)
本文利用模态逻辑,通过Gödel-McKinsey-Tarski和Goldblatt翻译,证明了基础逻辑与正交逻辑、直觉主义逻辑之间的完全忠实嵌入关系。
2026-07-24 cs.LO math.LO
A translation of Maehara's "Eine Darstellung der Intuitionistischen Logik in der Klassischen"
本文翻译了Maehara 1954年关于直觉主义逻辑嵌入经典模态逻辑的论文,该工作独立于Gödel,使用证明论方法扩展了嵌入到一阶直觉主义模态逻辑。
2026-09-24 cs.LO math.LO
Internal and External Calculi: Ordering the Jungle without Being Lost in Translations
本文探讨了基于序列的证明形式化方法的层级结构,分析了内部与外部演算的区别及其翻译难度。
2025-05-07 cs.LO math.LO
A $j$-translation with Kripke forcing relation
Graduate School of Informatics, Nagoya University(名古屋大学情报学研究科)
本文提出一种结合j-翻译与Kripkeforcing的内部逻辑拓扑学翻译,证明其对直觉逻辑和Heyting算术的正确性,并扩展了de Jongh和Goodman的sheaf模型。
2026-03-20 math.CT math.LO
Sahlqvist Correspondence Theory for Instantial Neighbourhood Logic
在本文中,我们研究的Sahlqvist型对应理论的实例邻域逻辑(INL),它可以谈论一个给定的世界的邻域的存在性信息,是一个关系语义和邻域语义之间的混合。我们对对应结果给出了两个证明,第一个证明是直接利用标准平移和最小赋值技术得到的,第二个证明遵循[4]和[6],其中我们利用双峰平移方法将实例邻域逻辑中的对应问题约化为经典Kripke语义中的正常双峰逻辑。最后,我们给出了一些评论和未来的发展方向。
2020-03-28 cs.LO math.LO
On Affine Logic and Łukasiewicz Logic
多值逻辑是一种被广泛研究的子结构逻辑,它具有许多有趣的性质。它是经典的,因为它承认双重否定的公理模式[DNE]。然而,我们可以通过分离经典和直觉的方面来提高对Eschukasiewicz逻辑的理解。在一个公理模式[CWC]中捕获了Rukasiewicz逻辑的直观方面,它断言了弱合取形式的交换性。这相当于一种非常有限的收缩形式。我们展示了如何Ekukasiewicz逻辑可以被看作是经典仿射逻辑与[CWC]的扩展,或作为我们所谓的\emph{intuitionistic} Ekukasiewicz逻辑与[DNE]的扩展,直觉Ekukasiewicz逻辑是直觉仿射逻辑的扩展模式[CWC]。乍一看,直觉仿射逻辑似乎非常弱,但事实上,[CWC]是令人惊讶的强大,这意味着德摩根定律的直觉类似物。然而,证明可以非常复杂。我们提出了这些结果,使用派生连接词来澄清和激励的证明,并给出了几个应用。我们给出了一个分析的适用性,这些逻辑的著名的方法,使用否定翻译经典逻辑到直觉逻辑。这些翻译的正确性的通常证明大量使用压缩。尽管如此,我们表明,所有通常的负翻译已经是正确的直觉主义的Rukasiewicz逻辑,只有有限的收缩量[CWC]是允许的。这是在对比与仿射逻辑,我们表明,通过呼吁结果语义证明在一个同伴的文件,这两个根岑和Glivenko翻译失败。
2014-08-14 cs.LO math.LO
Realizing the Maximal Analytic Display Fragment of Labeled Sequent Calculi for Tense Logics
本文通过提出PTIME翻译和严格标签证明概念,建立了时态逻辑解析展示演算与标签相继式演算之间的多项式等价关系,证明标签形式体系包含并扩展了展示形式体系。
2024-06-28 cs.LO math.LO
Constructive Quantum Logics
本研究联合探究量子逻辑与直觉主义逻辑,提出线性时间翻译方法构造二者交的公理系统,证明超Ex逻辑格同构于两类逻辑格的乘积,且存在无穷多扩展Holliday基础逻辑的次Ex逻辑,解决了相关公开问题。
2025-03-19 cs.LO math.LO
Cluster expansion and the boxdot conjecture
boxdot猜想断言,通过众所周知的boxdot翻译忠实地解释T的每一个正常的模态逻辑实际上都包含在T中。我们证实这个猜想是正确的。更一般地说,我们提出了一个简单的语义条件模态逻辑$L_0$,确保最大的逻辑,其中$L_0$忠实地嵌入boxdot翻译是$L_0$本身。特别地,这种对boxdot猜想的自然推广适用于S4、S5和KTB而不是T。
2013-08-05 cs.LO math.LO
Questions and dependency in intuitionistic logic
近年来,疑问句逻辑和依赖逻辑在探究逻辑和依赖逻辑两个密切相关的框架中得到了研究。这些研究假设经典逻辑作为陈述的背景逻辑,并在这个经典核心中加入了表达问题和依赖关系的公式。在本文中,我们通过在直觉主义逻辑的背景下研究问题和依赖关系来拓宽这些研究的范围。我们提出了一个直观的团队语义,团队嵌入在直观的Kripke模型。伴随逻辑是直觉主义逻辑的一个保守的扩展,带有问题和依赖公式。我们建立了一些关于这个逻辑的结果,包括一个范式的结果,一个完整性的结果,并翻译到经典的查询逻辑和模态依赖逻辑。
2017-04-06 cs.LO math.LO