A Compiler for Ordered Logic Programs
本文描述了一个在回答集语义下将有序逻辑程序编译成标准逻辑程序的系统PLP。在有序逻辑程序中,规则由唯一的术语命名,规则之间的偏好由一组专用原子给出。一个有序的逻辑程序被转换成第二个规则的扩展的逻辑程序,其中偏好被考虑,因为在转换的理论中获得的答案集与原始理论的优选答案集相对应。由于翻译的结果是一个扩展的逻辑程序,现有的逻辑编程系统可以用作底层的推理引擎。特别是,PLP被认为是逻辑编程系统dlv和models的前端。
2000-03-08 cs.AI
Joint Tabling of Logic Program Abductions and Updates
Universidade Nova de Lisboa(里斯本新大学);Universitas Indonesia(印度尼西亚大学)
溯因逻辑程序提供了一种形式主义来声明性地表示和推理各种领域的问题:诊断,决策,假设推理等。另一方面,逻辑程序更新使我们能够表达知识的变化,无论是内部(或自我)和外部(或世界)的变化。溯因逻辑程序和逻辑程序更新因此自然地共存于易受关于变化的假设推理影响的问题中。以此为动机,在本文中,我们集成了溯因逻辑程序和逻辑程序更新,共同利用表功能的逻辑编程。这种集成是基于我们以前分别设计的两种实现技术,即,用于逻辑程序更新的查询驱动传播的表化溯因和增量表化。用XSB Prolog语言实现了一个集成系统的原型。
2014-05-08 cs.AI
Logic Programs with Compiled Preferences
我们描述了一种方法,编译成逻辑程序下的回答集语义的偏好。有序逻辑程序是一种扩展的逻辑程序,其中规则由唯一项命名,并且其中规则之间的偏好由一组专用原子给出。有序的逻辑程序被转换成第二个、规则的、扩展的逻辑程序,其中偏好被尊重,因为在转换后的理论中获得的答案集与原始理论的优选答案集相对应。我们的方法允许规范的静态排序(在大多数以前的工作中发现),其中的偏好是外部的一个逻辑程序,以及排序的规则集。在很大程度上,我们感兴趣的是描述一个通用的方法,统一纳入逻辑程序的偏好信息。由于我们的翻译结果是一个扩展的逻辑程序,我们可以利用现有的实现,如dlv和models。为此,我们开发了一个编译器,可在网络上,作为这些编程系统的前端。
2000-03-08 cs.AI
Two results for proiritized logic programming
优先缺省推理在知识表示和推理中表现出了丰富的表达能力和灵活性。然而,优先缺省推理的许多重要方面还有待深入探讨。在本文中,我们研究两个性质的优先级逻辑程序的背景下,回答集语义。具体来说,我们揭示了一个密切的关系,相互可撤销性和唯一性的答案集的优先级逻辑程序。然后,我们探讨如何扩展逻辑程序的分裂技术可以扩展到优先级的逻辑程序。我们证明了分裂定理,可以用来简化在一定条件下的优先级逻辑程序的评价。
2002-03-05 cs.AI
Non Deterministic Logic Programs
非确定性应用出现在许多领域,包括随机优化、多目标优化、随机规划、偶然随机规划、强化学习、部分可观测马尔可夫决策过程中的强化学习和条件规划。我们提出了一个逻辑编程框架,称为非确定性逻辑程序,以及声明性语义和定点语义,允许表示和推理固有的非确定性的现实世界的应用程序。对非确定性逻辑程序语言框架进行了非单调否定扩展,定义了两种可供选择的语义:稳定非确定性模型语义和良基非确定性模型语义,并研究了它们之间的关系。这些语义继承了确定性正常逻辑程序的确定性稳定模型语义和确定性良基语义,并将其归结为确定性逻辑程序的无否定语义。我们展示了应用程序的非确定性逻辑程序框架的条件规划问题。
2013-04-26 cs.AI
Logic Programming with Ordered Disjunction
具有有序析取的逻辑程序(LPOD)结合了定性选择逻辑(Brewka et al. KR 2002)和答案集编程的基本思想。在回答集语义下的逻辑程序设计中引入了一种新的连接词--有序析取。新的连接词允许我们在规则的头部表示问题解决方案的替代性、排名选项:A \times B直观地意味着:如果可能,A,但如果A不可能,那么至少B。具有有序析取的逻辑程序的语义是基于答案集上的偏好关系。LPOD对于设计和配置中的应用是有用的,并且可以作为定性决策的基础。
2002-07-11 cs.AI
Embedding Description Logic Programs into Default Logic
Guizhou University(贵州大学);University of Alberta(阿尔伯塔大学);Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所);Technische Universität Wien(维也纳工业大学)
Eiter { \em et al.}被认为是一个突出的形式主义集成规则和本体知识库。一个令人感兴趣的问题是dl程序是否可以用非单调逻辑的一般形式来描述。本文研究了在缺省逻辑中嵌入dl程序的可能性。我们证明了强和弱答案集语义下的dl-程序可以通过结合两种翻译嵌入到缺省逻辑中,其中一种翻译从非单调dl-原子中消除了约束算子,另一种翻译将dl-程序转化为缺省理论。对于没有非单调dl原子但带有否定失败算子的dl程序,我们的嵌入是多项式的、忠实的和模块化的。此外,我们的默认逻辑编码可以以一种简单的方式扩展,以捕获最近提出的弱良好支持的答案集语义,为任意的dl程序。这些结果加强了默认逻辑可以作为一个富有成效的基础查询为基础的方法,整合本体和规则的论点。缺省逻辑以其简单的语法和直观的语义,加上可用的计算结果,可以被认为是一个有吸引力的方法集成的本体和规则。
2011-11-07 cs.AI
Practical Methods for Proving Termination of General Logic Programs
体原子取反的逻辑程序(这里称为一般逻辑程序)的终止是一个重要的课题。一个原因是许多用于处理否定原子的计算机制,如克拉克的否定失败和陈的建设性否定,都是基于终止条件。本文介绍了一种证明一般逻辑程序可终止性的方法。Prolog选择规则其思想是根据程序的终止是否依赖于选择规则来区分程序的各个部分。为此,低,弱向上,向上可接受的程序的概念被引入。我们使用这些概念来开发一种方法来证明终止一般逻辑程序,并显示如何有趣的问题,在非单调推理可以形式化和实现的方式终止一般逻辑程序。
1996-04-01 cs.AI
Proceedings of the First International Workshop on Argumentation in Logic Programming and Non-Monotonic Reasoning (Arg-LPNMR 2016)
本卷包含Arg-LPNMR 2016上发表的论文:第一届逻辑编程和非单调推理论证国际研讨会,于2016年7月8日至10日在纽约州纽约市举行。
2016-11-08 cs.AI
Argumentative Characterizations of (Extended) Disjunctive Logic Programs
Department of Computer Science, Open Universiteit, the Netherlands(开放大学计算机科学系);Department of Computer Science, University of Cape Town, South-Africa(开普敦大学计算机科学系);School of Computer Science, Tel-Aviv Academic College, Israel(特拉维夫学术学院计算机科学学院)
本文扩展了基于假设的论证与逻辑程序的对应关系,证明其可表示析取逻辑程序及扩展,并建立析取推理规则与程序规则头部析取处理的对应。
2025-07-08 cs.AI
Stable models and an alternative logic programming paradigm
在本文中,我们重新审视的地方和作用的稳定模型语义在逻辑编程和对比,它与最少Herbrand模型的方法霍恩程序。我们证明了稳定模型语义的固有特征自然会导致一个逻辑编程系统,提供了一个有趣的替代更传统的逻辑编程风格的霍恩逻辑编程,分层逻辑编程和逻辑编程与良好的基础语义。所提出的方法是基于程序条款的约束的解释。在这种情况下,程序不描述一个单一的预期模型,而是一系列稳定的模型。这些稳定的模型编码解决方案的约束满足的问题所描述的程序。我们的方法对逻辑程序的语法施加了限制。特别是,函数符号被从语言中删除。我们认为,由此产生的逻辑编程系统是很好地协调NP类的问题,有一个定义明确的应用领域,和一个新兴的编程方法。我们指出,是什么使整个方法可行的算法来计算命题逻辑程序的稳定模型的实现的最新进展。
1998-09-18 cs.AI cs.LO
Logic Programming with Satisfiability
本文提出了一个Prolog接口的MiniSat可满足性求解器。具有可满足性的逻辑程序- ming结合了两种范式的优势:一方面将搜索问题编码为可满足性的逻辑编程,另一方面有效地求解SAT。这两者之间的协同作用暴露了一个编程范式,我们在这里提出的逻辑编程珍珠。为了说明逻辑编程与SAT解决我们给出了一个例子Prolog程序解决部分MAXSAT的实例。
2007-02-13 cs.AI cs.PL
A Rational Entailment for Expressive Description Logics via Description Logic Programs
ISTI - CNR(意大利国家研究委员会信息科学与技术研究所);CAIR - University of Cape Town(开普敦大学CAIR)
Lehmann和Magidor的有理闭包被认为是非单调逻辑领域的一个里程碑,它也在描述逻辑(DL)的背景下被重新表述。我们在这里展示了如何建模的合理形式的蕴涵表达DL,如SROIQ,提供了一种新的推理过程,编译成一个描述逻辑程序(DL程序)的非单调DL知识库。
2021-06-28 cs.AI cs.LO
Speedup of Logic Programs by Binarization and Partial Deduction
二进制逻辑程序可以通过二进制化变换从普通逻辑程序获得。在大多数情况下,以这种方式获得的二进制程序的效率低于原始程序。(Demoen,1992)展示了一个有趣的逻辑程序的例子,当它被转换成二进制程序,然后通过部分演绎进行专门化时,它的计算行为得到了改善。定义了B-分层逻辑程序类。它表明,对于每一个B-分层逻辑程序,二进制化和随后的部分演绎产生一个二进制程序,不包含变量的连续二进制化介绍。这样的程序通常比原来的程序有更好的计算性能。二值化和部分演绎都可以很容易地自动化。与其他相关的方法程序转换的比较。
2003-12-15 cs.AI cs.PL
A Polynomial Translation of Logic Programs with Nested Expressions into Disjunctive Logic Programs: Preliminary Report
嵌套逻辑程序最近被引入,以便允许在答案集语义下的逻辑程序规则的头部和主体中的任意嵌套公式。嵌套表达式可以不受限制地使用合取、析取以及作为失败操作符的否定来形成。这为知识表示和推理提供了一个非常灵活和紧凑的框架。已有的结果表明,嵌套逻辑程序可以初等地转化为标准(非嵌套)析取逻辑程序,只需对体文字应用否定作为失败算子.这是非常实际的相关性,因为它允许我们评估嵌套的逻辑程序的手段,现成的析取逻辑编程系统,如DLV。然而,事实证明,这种简单的转换在最坏的情况下会导致指数爆破,尽管复杂性结果表明两种形式主义之间存在多项式转换。在本文中,我们接受了这一挑战,并提供了一个多项式的逻辑程序与嵌套表达式转换为析取逻辑程序。此外,我们表明,这种翻译是模块化的和(强)忠实。我们已经实现了简单的和高级的转换;生成的编译器作为DLV的前端,并在Web上公开提供。
2002-07-19 cs.AI cs.LO
Logic programs with monotone abstract constraint atoms
本文介绍并研究了子句由单调约束原子构成的逻辑程序。我们表明,一步证明算子的操作概念推广到单调约束原子的程序,但推广涉及非确定性。我们的主要结果表明,我们的形式化是一个共同的推广(1)正常的逻辑编程与其语义的模型,支持的模型和稳定的模型,(2)逻辑程序与重量原子(lparse程序)的语义的稳定模型,定义的Niemela,Simons和Soininen,(3)析取逻辑编程与可能的模型语义的Sakama和井上。
2006-08-25 cs.AI cs.LO
Bayesian Logic Programs
贝叶斯网络提供了一个优雅的形式主义表示和推理的不确定性使用概率论。它们是命题逻辑的概率扩展,因此继承了命题逻辑的一些局限性,例如难以表示对象和关系。我们引入了贝叶斯网络的一般化,称为贝叶斯逻辑程序,以克服这些限制。为了表示对象和关系,它通过在基础原子和随机变量之间建立一对一的映射,将贝叶斯网络与确定性子句逻辑相结合。我们表明,贝叶斯逻辑程序结合了确定子句逻辑和贝叶斯网络的优点。这包括模型的定量和定性方面的分离。此外,贝叶斯逻辑程序推广贝叶斯网络以及逻辑程序。所以,很多想法
2001-11-23 cs.AI cs.LO
An Unfolding-Based Semantics for Logic Programming with Aggregates
本文给出了具有聚集的逻辑程序的回答集的两个等价定义。这些定义建立在聚集体展开的概念上,它们旨在创建将具有聚集体的逻辑程序转换为正常逻辑程序或正程序的方法,其回答集语义可以用于定义原始程序的语义。第一个定义提供了另一种观点的语义逻辑编程与聚合描述Pelov等人。第二个定义是类似于传统的回答集定义正常的逻辑程序,在这一点上,给定一个逻辑程序与聚合和解释,展开过程产生一个积极的程序。本文展示了如何将这一定义扩展到考虑聚集在头部的规则。所提出的具有聚集的逻辑编程的观点是简单的,并且与最终稳定模型语义以及大类程序的其他语义表征(例如,具有单调聚集的程序和聚集分层的程序)。此外,它可以直接用于支持使用可用的答案集求解器的实现。本文描述了一个名为ASP^A的系统,该系统能够计算具有任意(例如,递归定义的)聚集。
2006-05-09 cs.AI cs.SE
Every Formula-Based Logic Program Has a Least Infinite-Valued Model
Universität Tübingen(图宾根大学);Wilhelm-Schickard-Institut(威廉·席卡德研究所)
每一个确定的逻辑程序都有一个关于程序独立排序“集合包含”的最小Herbrand模型作为其意义。在正常的逻辑程序的情况下,一般不存在最小模型。然而,根据Rondogiannis和Wadge最近的一种方法,他们考虑了无限值模型,每个正常的逻辑程序都有一个关于程序独立排序的最小模型。我们表明,这种方法可以扩展到基于公式的逻辑程序(即,A \leftarrowF形式的规则的有限集合,其中A是原子,F是任意的一阶公式)。我们为给定的程序P构造了一个解释M_P,并表明它是P的所有模型中最小的。关键词:逻辑编程、程序语义、失败即否定、无限值逻辑、集合论
2011-08-31 cs.AI cs.LO
Algebraic characterizations of least model and uniform equivalence of propositional Krom logic programs
Vienna University of Technology(维也纳工业大学)
该研究针对命题Krom逻辑程序,给出了其最小模型、包含关系与一致等价的代数刻画结果。
2023-12-11 cs.AI cs.LO
On syntactically similar logic programs and sequential decompositions
本文从逻辑程序的序列分解出发构建语法相似性的定性与代数概念,证明其可通过一步归约实现跨领域查询解答,推动了逻辑程序代数理论的发展。
2023-12-11 cs.AI cs.LO
Extremal problems in logic programming and stable model computation
本文研究如下问题:给定一类逻辑程序C,确定C程序的最大稳定模型数。我们建立了最大值的类的所有逻辑程序与最多n个条款,并为类的所有逻辑程序的大小最多n。我们还表征的方案,达到最大值。我们得到了类似的结果为类的所有析取逻辑程序与最多n个条款,每个长度最多m,和类的所有析取逻辑程序的大小最多n。我们在逻辑程序上的结果对于设计计算稳定模型的算法有直接的意义。几个这样的算法,在精神上类似的戴维斯-普特南程序,在本文中描述。我们的结果意味着,有一个算法,找到所有的稳定模型的程序与n个条款后,考虑搜索空间的大小为O(3^{n/3})的最坏情况。我们的研究结果也提供了一些见解的可表示性问题的家庭的集合作为家庭的稳定模型的逻辑程序。
1999-01-25 cs.AI cs.LO
Characterising equilibrium logic and nested logic programs: Reductions and complexity
Universidad Politécnica de Madrid(马德里理工大学);Technische Universität Wien(维也纳技术大学)
平衡逻辑是一种非单调推理的方法,它扩展了逻辑程序的稳定模型和答案集语义。特别是,它包括嵌套逻辑程序的一般情况下,任意布尔组合是允许在头部和身体的规则,作为特殊类型的理论。在本文中,我们提出了多项式减少的主要推理任务与平衡逻辑和嵌套的逻辑程序到量化命题逻辑,扩展经典命题逻辑的原子公式的量化是允许的。我们不仅为决策问题提供约简,而且为平衡逻辑和嵌套逻辑程序的中心语义概念提供约简。特别是,我们的编码映射一个给定的决策问题到一些公式,后者是有效的,正是在前者举行。我们在这里处理的基本任务是一致性问题,勇敢推理和怀疑推理。此外,我们还提供了编码测试等价的理论或程序下的不同概念的等价性,即普通,强,一致等价。对于所有考虑的推理任务,我们分析了它们的计算复杂性,并给出了严格的复杂性界限。
2009-06-13 cs.AI cs.LO
Interdefinability of defeasible logic and logic programming under the well-founded semantics
Wright State University(莱特州立大学);The University of Georgia(佐治亚大学)
我们提供了一种将努特的可废止逻辑理论转化为逻辑程序的方法,以及相应的反方向的翻译。在一定的自然约束下,歧义传播可废止逻辑ADL下的可废止理论的结论与正常逻辑程序的良基语义的结论是一致的,这说明这两种形式主义是密切相关的。使用逻辑程序到可废止理论的相同翻译,用于歧义性阻塞可废止逻辑NDL的语义可以被视为间接地为逻辑程序提供歧义性阻塞语义。我们还提供反单调算子的ADL和NDL,每个基于Gelfond-Lifschitz(GL)运营商的逻辑程序。对于没有规则上的失败者或优先级的可废止理论,ADL的运算符对应于GL运算符,因此可以被视为根据ADL部分捕获结果。类似地,NDL的运算符根据NDL捕获结果,尽管在这种情况下对理论没有限制。这两个算子都可以用来定义可废止理论的稳定模型语义。
2011-06-10 cs.AI cs.LO
Propositional theories are strongly equivalent to logic programs
本文给出了在回答集语义下命题理论的一个性质(一般语法称为均衡逻辑):任何理论总是可以被重新表示为强等价的析取逻辑程序,可能在头部带有否定。我们提供了两个不同的证明这一结果:一个涉及到一个句法转换,和一个,构建一个程序从这里和那里的中间逻辑的理论的反模型。
2007-01-16 cs.AI cs.LO
On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharing
CISPA Helmholtz Center for Information Security(CISPA亥姆霍兹信息安全中心)
针对交替时间时序逻辑ATL$^*$无法比较多策略交互、无法要求智能体共策略的局限,提出扩展逻辑HyperATL$^*_S$,支持超性质下的策略交互比较与策略共享,证明其模型检测可判定并实现工具HyMASMC完成基准评估。
2024-03-12 cs.AI cs.LO cs.MA
Sequential decomposition of propositional logic programs
Vienna University of Technology(维也纳工业大学)
本文通过研究程序间在半群理论中著名的Green关系$\mathcal{L,R,J}$,探讨了命题逻辑程序的顺序分解问题,为迈向逻辑程序设计的代数理论迈出了进一步的一步。
2023-09-14 cs.AI cs.LO
Applications of Intuitionistic Temporal Logic to Temporal Answer Set Programming
University of Corunna, Spain(科鲁纳大学);University of Angers, France(昂热大学);University of Barcelona, Spain(巴塞罗那大学);University of Potsdam, Germany(波茨坦大学)
本文通过时态平衡逻辑探讨时态答案集编程的逻辑基础,将直觉逻辑与时态逻辑编程相结合,提出新的研究方向。
2026-03-16 cs.AI cs.LO
ALPprolog --- A New Logic Programming Method for Dynamic Domains
University of Oxford(牛津大学);The University of New South Wales(新南威尔士大学)
逻辑编程是一个强大的编程范例自主智能体在动态领域,如Golog和Flux语言见证。在这项工作中,我们提出了ALPprolog,一个富有表现力的,但有效的,逻辑程序设计语言的代理,必须对不完整的信息和传感器动作的原因在线控制。
2011-07-26 cs.AI cs.LO
Strong Equivalence of Logic Programs with Ordered Disjunction: a Logical Perspective
National and Kapodistrian University of Athens(雅典国立卡波迪斯特里安大学);University of Ioannina(约阿尼纳大学)
有序析取逻辑程序是对经典逻辑程序的扩展,它具有在程序规则头部表示优先析取的能力。LPOD的初始语义虽然简单且非常直观,但并不是纯粹的模型理论。这样做的后果是,程序的某些属性似乎不平凡的形式化在纯粹的逻辑术语。这种情况的一个例子是LPOD强等价概念的特征。虽然Faber等人(2008)的结果是准确的,但它们没有将LPOD的强等价性表征为某些特定逻辑中的逻辑等价。这与经典逻辑程序的强等价性的著名特征形成了鲜明的对比,正如Lifschitz等人(2001)所证明的那样,强等价性与这里和那里的逻辑中的逻辑等价性相一致。在本文中,我们得到了一个纯粹的逻辑刻画的强等价的LPODs的逻辑等价在一个四值逻辑。此外,我们提供了一个新的证明的coNP-完备性的强等价的LPODs,有兴趣在自己的权利,因为它依赖于这种程序的特殊结构。我们的研究结果是基于Charalambidis等人(2021)介绍的LPODs的最新逻辑语义,我们认为这一事实表明,这种新的语义可能会被证明是LPODs进一步研究的有用工具。
2022-05-10 cs.AI cs.LO
The Alternating-Time μ-Calculus With Disjunctive Explicit Strategies
Friedrich-Alexander-Universität Erlangen-Nürnberg(埃尔朗根-纽伦堡弗里德里希-亚历山大大学);The Australian National University(澳大利亚国立大学)
本文将ATLES扩展为带不动点算子和策略析取的AMCDES,以更灵活刻画公平性等时序性质及受控非确定性承诺,并证明其可满足性检测为ExpTime完全,模型检测在固定解释下为QP与NP∩coNP、开放解释下为NP。
2023-05-30 cs.AI cs.LO
DeepStochLog: Neural Stochastic Logic Programming
KU Leuven(鲁汶大学);Örebro University(厄勒布鲁大学)
神经符号学习的最新进展,如DeepProbLog,用神经谓词扩展了概率逻辑程序。像图形模型一样,这些概率逻辑程序定义了可能世界上的概率分布,对于这种概率分布,推理在计算上是困难的。我们提出了DeepStochLog,一个替代的神经符号框架的基础上随机确定子句语法,一种类型的随机逻辑程序,它定义了一个概率分布在可能的推导。更具体地说,我们将神经语法规则引入到随机定冠词语法中,以创建一个可以端到端训练的框架。我们发现,推理和学习神经随机逻辑编程规模远远优于神经概率逻辑程序。此外,实验评估表明,DeepStochLog在具有挑战性的神经符号学习任务上取得了最先进的结果。
2021-06-23 cs.AI cs.LO
Learning logic programs through divide, constrain, and conquer
University of Oxford(牛津大学)
我们介绍了一个归纳逻辑程序设计的方法,结合了经典的分治搜索与现代的约束驱动搜索。我们的随时随地的方法可以学习最优的,递归的,和大型的程序,并支持谓词发明。我们在三个领域(分类,归纳一般的游戏,和程序合成)的实验表明,我们的方法可以提高预测精度,减少学习时间。
2021-12-07 cs.AI cs.LG
The Prioritized Inductive Logic Programs
归纳逻辑程序的极限行为还没有被探索过,但是当考虑通常持续运行的增量或在线归纳学习算法时,应该考虑程序的这种行为。最后通过一个实例说明,如果不考虑极限行为,某些归纳学习算法从长远来看可能是不正确的。一个归纳逻辑程序是收敛的,如果给定一个递增的例子集序列,该程序产生一个具有集合论极限的Horn逻辑程序的相应序列,并且如果所产生的Horn逻辑程序的序列的极限相对于例子集的序列的极限是正确的,则该程序是极限正确的。结果表明,GOLEM系统不是极限正确的。最后,一个限制正确的归纳逻辑系统,称为优先GOLEM系统,提出了作为一个解决方案。
2002-06-10 cs.AI cs.LG
Automated Termination Proofs for Logic Programs by Term Rewriting
RWTH Aachen(亚琛工业大学);TU Eindhoven(埃因霍温理工大学);University of Innsbruck(因斯布鲁克大学)
逻辑程序的可终止性分析有两种方法:“转换”法和“直接”法。直接方法直接在逻辑程序的基础上证明终止。转换方法将一个逻辑程序转换成一个项重写系统(TRS),然后分析所得到的TRS的终止。因此,转换方法使以前为TRS开发的所有方法也可用于逻辑程序。然而,大多数现有的转换的适用性是相当有限的,因为它们只能用于逻辑程序的某些子类。(Most它们中的一个仅限于模式良好的程序。)在本文中,我们改进这些转换,使它们成为适用于任何明确的逻辑程序。为了用TRS模拟逻辑程序的行为,我们稍微修改了重写的概念,允许无限项。我们表明,我们的转换结果TRS这确实是适合自动终止分析。与大多数其他逻辑程序的终止方法相比,我们的技术也适用于逻辑程序设计,而不需要发生检查,这是在实践中通常使用的。我们在终止证明程序AProVE中实现了我们的方法,并在大量示例中成功地对其进行了评估。
2008-09-01 cs.AI cs.LO cs.PL
Neural logic programs and neural nets
Vienna University of Technology(维也纳工业大学)
该研究聚焦神经符号整合问题,定义布尔神经网络的回答集语义,从基本原理引入一类神经逻辑程序并证明二者等价,为神经符号融合提供理论支撑。
2024-06-13 cs.AI cs.LG cs.LO
Learning logic programs by combining programs
University of Oxford(牛津大学)
针对归纳逻辑程序设计难以学习多规则、多文字程序的问题,本文提出先学习小型不可分离程序再加以组合的约束驱动 ILP 方法,支持最优、递归程序及谓词发明,并在多领域显著提升准确率与学习速度。
2023-08-17 cs.AI cs.LG cs.LO
Extensional Higher-Order Logic Programming
University of Athens(雅典大学);University of Victoria(维多利亚大学)
我们提出了一个纯粹的扩展语义高阶逻辑编程。在这个语义中,程序谓词表示有序元组的集合,两个谓词相等当且仅当它们作为集合相等。此外,每个程序都有唯一的最小Herbrand模型,它是程序所有Herbrand模型的最大下界,也是直接结果算子的最小不动点。我们还提出了一个SLD分辨率证明程序,这是证明的声音和完整的最小模型语义。换句话说,我们提供了一个纯粹的扩展的理论框架,高阶逻辑编程的经典(一阶)逻辑编程的熟悉的理论。
2011-06-17 cs.AI cs.LO cs.PL
Sequential composition of propositional logic programs
本文研究命题逻辑程序的顺序组合与分解,证明无环程序可分解为单规则程序,并利用组合表示直接后果算子以计算最小模型,从而弥合语法与语义的鸿沟。
2023-10-11 cs.AI cs.DB cs.DM