关于次协调与分数推理的注记
Note on paraconsistency and reasoning about fractions
摘要:
我们应用次协调逻辑来推理分数。
英文摘要:
We apply a paraconsistent logic to reason about fractions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
Note on paraconsistency and reasoning about fractions
Jan A. Bergstra, Inge Bethke
我们应用次协调逻辑来推理分数。
We apply a paraconsistent logic to reason about fractions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
继续探索
Paraconsistency, resolution and relevance
有向图为命题逻辑提供了另一种语法,有向图核对应于经典模型。半内核概括内核,我们确定了一个子集的表现良好的半内核,提供非平凡的模型不一致的理论,专门为经典的语义一致的。直接(而不是反驳)的推理与经典的决议是健全的,完整的语义,当增加了一个特定的削弱,特别是排除前费尔索。放弃所有形式的弱化产生的推理也避免了典型的相关性谬误。
A machine-assisted view of paraconsistency
对于新手来说,次协调逻辑可能很难掌握。即使是逻辑专家也会发现副协调的概念是可疑的或被误导的,如果不是实际上错误的话。问题是,尽管它们通常与更熟悉的逻辑(如直觉主义逻辑或经典逻辑)有许多共同之处,但次协调逻辑在逻辑领域的其他部分必然不一致,人们可能认为这些部分不值得讨论。因此,一个人的逻辑直觉可能需要重新校准,以巧妙地与超协调性一起工作。在开始之前,我们应该清楚地认识到次协调逻辑的可能性以及次协调逻辑所指向的区别的一致性。为此,人们通常会遇到涉及两个以上真假值的矩阵来表征合适的结果关系。在双值怀疑论者的眼中,这种方法可能看起来可疑。即使是一个不怀疑的人也会怀疑是否还有其他方法。为此,在自动推理技术的帮助下探索次协调逻辑的基本概念。这种方法有其优点,因为通过将一些逻辑工作委托给机器,人们的逻辑“偏见”变得外在化。其结果是一种新的方式来欣赏的区别,次协调逻辑点确实是真实的。我们的方法甚至可以为次协调逻辑社区提出新的问题。
Notes on applicative matching logic
本文介绍应用匹配逻辑(AML)的基本定义和结果,AML是匹配逻辑的函数变体,用于编程语言语义和程序行为推理,可作为AML理论入门文本。
Exploring Steinitz-Rademacher polyhedra: A challenge for automated reasoning tools
本说明报告了一些实验,使用一些标准的自动推理工具,探索斯坦尼茨-拉德马赫多面体,这是一个特定的一阶理论的关联结构的模型。这个理论及其模型,即使是简单的模型,也为自动推理工具提出了重大的、几何上迷人的挑战。
Automated Reasoning in Social Choice Theory - Some Remarks
我们在这篇文章中的目的是简要地评论新出现的文献在社会选择理论的计算机辅助证明。我们将特别评论两篇论文,一篇是Tang and Lin(2009),另一篇是Geist and Endriss(2011)。我们还提供了本说明中讨论的结果的声明和简要说明。
A Note on Reasoning on $\textit{DL-Lite}_{\cal R}$ with Defeasibility
可废止信息的表示是描述逻辑中的一个重要问题,因为它涉及到在知识库中容纳例外实例的需要。在这个方向上,在我们以前的作品中,我们提出了一个数据库翻译推理(上下文)OWL RL知识库的概念,合理的例外可废止公理。虽然它涵盖了OWL的相关片段,但由此产生的推理过程需要复杂的编码,以便捕获对负面信息的推理。在本文中,我们考虑的情况下,知识库的$\textit{DL-Lite}_{\cal R}$,即语言的基础OWL QL。给出了具有可废止公理的$\textit{DL-Lite}_{\cal R}$知识库的定义,并研究了它们的性质。有限形式的$\textit{DL-Lite}_{\cal R}$公理允许我们制定一个更简单的编码到数据集(根据答案集语义)与直接规则推理的负面信息。由此产生的具体化方法产生了一个完整的推理过程,例如检查$\textit{DL-Lite}_{\cal R}$与可废止公理。
Normalisation for Bilateral Classical Logic with some Philosophical Remarks, and a Note on it
双边主义者认为,连接词的意义是由推理规则决定的,因为它们在具有断言和否定公式的演绎推理中使用。本文提出了两个可与Prior的tonk相媲美的双边连接词,与tonk不同的是,对于这两个连接词,有一些简化步骤来删除以这些连接词作为主要运算符引入和消除公式而产生的最大公式。将它们中的任何一个加到双边经典逻辑中都会导致不连贯的系统。解决这个问题的一个方法是把归约的结论和消去规则的大前提的公式算作最大的,并要求它们可以从演绎中移除。本文的主要部分包括双边逻辑的规范化定理的证明。最后几节讨论了哲学上的问题,即证明是否为手头的问题提供了令人满意的解决方案,并使双边主义者面临这样一个困境:双边稳定的概念与核心的双边论点格格不入。本说明纠正了论文中一个简化步骤中的错误。
Lecture Notes on Verifying Graph Neural Networks
本文回顾了图神经网络与多种逻辑的联系,提出了一种包含线性不等式中计数模态的模态逻辑以解决图神经网络验证任务,并给出了基于tableau方法扩展的可满足性算法。
Reasoning with Forest Logic Programs and f-hybrid Knowledge Bases
开放式回答集编程(OASP)是一种用于集成本体和规则的不可判定框架。虽然OASP的几个可判定的片段已被确定,存在的推理程序很少。在这篇文章中,我们提供了一个健全的,完整的,和终止算法的可满足性检查w.r.t. Forest逻辑程序(FoLP),OASP的一个片段,其中规则具有树的形状,并允许不等式原子和常数。该算法为FoLP建立了可判定性结果。虽然被认为是可判定的,到目前为止,只有两个小的子集的FoLP,本地FoLP和非循环FoLP的可判定性,已被证明。我们进一步介绍F-混合知识库,\SHOQ{}知识库和森林逻辑程序共存的混合框架,我们表明,这样的知识库推理可以减少到推理森林逻辑程序。我们注意到,f-混合知识库不需要通常的(弱)DL-安全的规则组件,从而提供了一个真正的替代方法,目前的集成方法的本体和规则。
A note on the Declarative reading(s) of Logic Programming
本文分析了逻辑程序设计的说明性阅读。逻辑编程--以及作为失败的否定--没有唯一的声明性阅读。一个普遍的观点是,逻辑编程是默认推理的逻辑,默认逻辑或自动认知逻辑的子形式主义。在这种观点中,作为失败的否定是一个模态算子。在另一种观点中,逻辑程序被解释为定义。在这种观点中,作为失败的否定是经典的客观否定。从常识的角度来看,这两种观点肯定是有区别的。令人惊讶的是,这两种类型的声明性阅读都导致了相同的模型语义。本说明调查了这一情况的原因。
A Note on an Inferentialist Approach to Resource Semantics
本文提出用推论主义构建资源语义学框架,统一整合束蕴涵逻辑的断言方法与线性逻辑的使用次数解读,以支持共享、分离资源及组件组合接口的推理。
A Note on Nesting in Dyadic Deontic Logic
本文报道了关于阿奎斯特的二元逻辑(称为系统G)的一些结果,这是最有影响力的二元义务推理逻辑之一(“应该是这样的情况......如果... ").虽然这种逻辑在文献中已经有一段时间了,但它的许多属性仍然有待深入考虑。在这篇简短的论文中,我们表明:系统G中的任何公式,包括嵌套的模态算子是等价于一些公式没有嵌套; Aqvist在第一次介绍该系统的通用模态是可定义的道义模态。
A modest proposal: explicit support for foundational pluralism
虽然数学家默认采用经典推理原则,但他们在工作时经常切换上下文,将自己限制在各种形式的亚经典推理中。这种模式在逻辑学家和集合理论家中特别常见,但工作数学家也经常这样做,例如,“下面的证明是建设性的”或“下面的证明不使用选择”。然而,目前的证明助手提供的正式捕获这些叙述性笔记,观察,尤其是真实的戈登的HOL,一个经典的高阶逻辑的基础上的系统的支持。因此,具有讽刺意味的是,HOL和它的许多实现似乎比主流数学家更致力于经典推理,限制了人们可以轻松形式化的数学内容。为了促进这些上下文切换,我们建议数学家在暂时进行次经典工作时在心理上使用一个简单的污染系统--这是一个目前在证明助手中没有探索的想法。我们引入了一系列适度的,但影响深远的变化HOL,扩展标准的两个地方的自然演绎关系,将一个污点标签,从一个特定的晶格,并描述或限制的“量”的经典推理中使用的证明。Taint既可以被看作是HOL证明上的一个简单的类型系统,也可以被看作是证明树上的一种静态分析形式,它将我们的逻辑划分为不同表达能力的各种片段,并排放置。结果可以从一个“不太经典”的片段传递到一个“更经典”的逻辑片段而不进行修改,但反之亦然,结果在世界之间的流动由一个类似于子类型或包容规则的推理规则控制。
A Fundamental Probabilistic Fuzzy Logic Framework Suitable for Causal Reasoning
在本文中,我们介绍了一个基本框架,以建立一个桥梁之间的概率论和模糊逻辑。事实上,我们的理论制定了一个随机的实验,选择脆元素的标准,具有一定的模糊属性。为此,我们将一些特定的清晰随机变量与随机实验相关联。然后,给出了几个公式,使计算这些随机变量的不同条件概率和期望值变得容易。为概率模糊逻辑框架的建立提供了理论依据。注意,在我们的理论中,来自上述随机变量的连续分布的概率密度函数包括狄拉克δ函数作为一项。此外,我们介绍了我们的理论在因果推理中的应用。
The Imandra Automated Reasoning System (system description)
我们描述Imandra,一个现代计算逻辑定理证明器,旨在弥合决策程序之间的差距,如SMT,半自动归纳证明的博耶-摩尔家庭,如ACL 2,和交互式证明助手类型高阶逻辑。Imandra的逻辑是计算性的,基于OCaml的一个纯子集,其中所有函数都是终止的,对类型和高阶函数有限制,允许将结构转换为具有理论的多排序一阶逻辑,包括算术和数据集。Imandra具有支持大规模工业应用的新功能,包括有界和无界验证的无缝集成、一流的可计算反例、高效的可执行模型和支持实时多用户协作的云原生架构。Imandra的核心推理机制是(i)一个半完整的过程,用于在上面提到的逻辑中找到公式的模型,以递归函数的惰性扩展为中心,以及(ii)一个归纳瀑布和简化器,它将许多Boyer-Moore思想“提升”到我们的类型化高阶设置。这些机制是紧密集成的,并受到多种形式的用户控制。Imandra的用户界面包括一个交互式顶层,一个基于JavaScript的笔记本和一个异步的基于文档的验证(在Isabelle的Prover IDE的精神下)。
扫码添加微信好友,提出您的宝贵建议 👇
💡 备注请填写:网站反馈
发表机构由 AI 从论文文本抽取,如发现错误,欢迎反馈修正建议。