Topological Observations on Multiplicative Additive Linear Logic
作为一种尝试，以揭示的拓扑性质的组合策略的游戏语义，我们提出了一个“拓扑”的游戏乘加线性逻辑没有命题变量，包括削减移动。我们重铸的概念（获胜）的战略和削减消除在这种情况下的问题，并证明削减消除定理。最后，我们证明了可靠性和完备性。拓扑结构起着至关重要的作用，特别是通过策略形成一个层的事实。
2008-07-14 cs.LO
Games and Full Completeness for Multiplicative Linear Logic
我们提出了一个游戏语义的线性逻辑，其中公式表示游戏和证明表示获胜的策略。我们表明，我们的语义产生一个范畴模型的线性逻辑和证明完全完备的乘法线性逻辑与MIX规则：每一个获胜的策略是一个独特的无割证明网的表示。{ \em history-free}策略的概念扮演了一个关键的角色;在无历史策略和交互作用几何之间建立了强有力的联系。我们的语义学结合了极性的自然概念，导致了添加剂的精细处理。我们与Joyal，Blass等人的相关工作进行了比较。
2013-11-23 cs.LO
Type Isomorphisms for Multiplicative-Additive Linear Logic
本文研究了乘法-加法线性逻辑中的类型同构，通过扩展结果到完整MALL，揭示了分配律和消去律等更丰富的等式理论。
2025-11-20 cs.LO
Elimination and cut-elimination in multiplicative linear logic
我们将乘法线性逻辑中的每个证明结构与一个理想相关联，该理想将证明的逻辑内容表示为多项式方程。我们展示了如何削减消除乘法证明网对应的Buchberger算法的实例计算Gröbner基地消除理论。
2022-07-22 cs.LO math.LO
Proof Diagrams for Multiplicative Linear Logic
证明网的原始思想可以通过交互网语法来表达。为了保证证明结构和正确证明之间的对应性，需要额外的机制，如切换、跳转和图连通性。在本文中，我们给出了一个解释的证明网的语法字符串图。即使我们失去了标准的证明等价性，我们的结构允许定义一个框架，在这个框架中，可以在线性时间内验证图的合理性和良好类型。
2017-01-18 cs.LO
On Multiplicative Linear Logic, Modality and Quantum Circuits
一个逻辑系统，来自线性逻辑和称为QMLL的介绍，并显示能够捕获所有的酉量子电路。相反，任何证明都表明通过具体的GoI解释计算一些量子电路。通过赋予乘性线性逻辑以量子模态，得到了具有割消的系统QMLL。
2012-10-02 cs.LO quant-ph
Constructing Fully Complete Models of Multiplicative Linear Logic
线性逻辑的乘法片段是这个家族中具有最好理解的证明理论的形式系统，并且最好地捕获这个理论的范畴模型是完全完备的。我们演示了如何Hyland-Tan双胶合结构产生这样的类别，无论是有或没有单位，当应用到任何一个大家庭的退化模型。这个过程解释了一些特殊情况下，这样的模型从文献。为了实现这一结果，我们开发了一个张量演算的紧闭范畴有限的双产品。我们展示了如何获得一个完全完整的模型所需的组合属性，通过这种胶合结构添加到结构已经从原来的类别。
2015-09-02 cs.LO
Logic Programming, Functional Programming, and Inductive Definitions
报告了统一逻辑和函数式编程的尝试。作为出发点，我们认为“逻辑程序“不是关于逻辑的，而是构成集合和关系的归纳定义。基于这些考虑的骨架语言设计的草图和原型实现进行了讨论。
2001-03-29 cs.LO
The Logic of Logic Programming
本文主张逻辑编程的本质是归纳定义逻辑而非经典逻辑的 Horn 子句子逻辑，并以此解释 Prolog 程序与数学归纳定义的根本相似性，为相关语义问题提供自然解答。
2023-04-26 cs.LO
Incorporating Inductions and Game Semantics into Logic Programming
归纳和博弈语义是对传统逻辑程序设计的两个有用的扩展。具体地说，归纳法可以捕获逻辑编程中更广泛的一类可证明公式。采用博弈语义可以使逻辑编程更具交互性。在本文中，我们提出了一个执行模型的逻辑语言与这些功能。这种执行模型密切遵循现实生活中的推理过程。
2015-08-08 cs.LO
Structural Resolution for Logic Programming
我们介绍了一个三层树演算（3 TC），定义了一个系统的方式，在逻辑编程中的证明搜索的三层树结构。我们使用3 TC来定义一个新的-结构化-版本的解决逻辑编程。
2015-07-21 cs.LO
Stellar Resolution: Multiplicatives
我们提出了一个新的异步计算模型命名为恒星分辨率的基础上一阶统一。这个模型的计算是作为一个正式的吉拉德的先验语法程序，勾画了一系列的三篇文章。因此，这是第一步，以适当的正式处理吉拉德的建议，以解决一阶逻辑的证明程序的方法。在建立了恒星分辨率的形式定义和基本性质之后，我们解释了它是如何推广传统的计算模型的，例如逻辑编程和组合模型，例如Wang tilings。然后，我们解释它如何可以表示乘法证明结构，其削减消除和Danos和Regnier的正确性标准。可实现性技术的进一步使用导致乘法线性逻辑的动态语义，遵循先前的交互几何模型。
2020-07-31 cs.LO
Multiplicative-Additive Proof Equivalence is Logspace-complete, via Binary Decision Trees
给定一个逻辑中提出的微积分，一个自然的问题是证明的等价性：以确定是否两个给定的证明是等同的任何指称语义，即任何类别的解释逻辑兼容其削减消除程序。这个概念通常可以通过一组规则排列在语法上捕获。非常一般地，证明网可以被定义为提供证明的等价类的规范表示的组合对象。特别地，逻辑的证明网的存在性提供了该逻辑的等价性问题的解决方案。在线性逻辑的某些片段中，可以给出具有良好计算性质的证明网的概念，使其成为研究割消过程的证明的合适表示。最近已经证明，对于线性逻辑的乘法（有单位）片段，不可能有这样一个证明网的概念，因为这个逻辑的等价问题是P空间完全的。研究线性逻辑中的乘加（无单位）片段，发现它与二进制决策树密切相关：建立了基于二进制决策树的证明表示，将证明等价约化为决策树等价，并给出了二进制决策树的逆编码作为证明.作为我们的主要结果，我们得到的证明等价问题的研究片段的复杂性是对数空间完全的。
2017-11-28 cs.LO
Proof Diagrams for Multiplicative Linear Logic: Syntax and Semantics
证明网是线性逻辑证明的一种语法，它给出了关于语法相等的证明等价的粗略概念以及证明的直观几何表示。本文给出了乘法线性逻辑导子的另一种$2$维语法。字符串图的语法授权定义一个框架，其中一个术语的序列化，即决定该术语是否对应于正确的推导，可以在线性时间内验证。此外，我们可以使用这种语法来定义一个指称语义的乘法线性逻辑单元的证明图模的等价类的终止重写。
2017-02-01 cs.LO math.CT
An application of parallel cut elimination in multiplicative linear logic to the Taylor expansion of proof nets
本文研究MLL证明网并行消去的组合性质，通过路径约束保证无限加权和归约的有限性，并证明该约束适用于MELL泰勒展开中的微分网，为线性逻辑定量语义提供充分条件。
2021-12-17 cs.LO
Binary Non-Termination in Term Rewriting and Logic Programming
该研究提出一种新的句法准则，可在包含简化项重写与逻辑编程的抽象场景中实现非终止性的自动检测。
2023-07-21 cs.LO
Logic Programming with Default, Weak and Strict Negations
本文讨论了逻辑程序设计中的三种否定：缺省否定、弱否定和严格否定。讨论了具有三种否定的逻辑程序的三值逻辑模型理论。该过程是为否定而构造的，因此，根据三值逻辑模型理论，该过程是可靠的。
2005-11-10 cs.LO
Relational type-checking for MELL proof-structures. Part 1: Multiplicatives
线性逻辑的关系语义是一种非幂等交类型系统，从它可以恢复关于证明结构执行的若干信息。因此，具有结论$Γ$的证明结构R的关系解释的元素充当具有R作为居住者的类型（精化$Γ$）。我们感兴趣的是下面的类型检查问题：给定一个证明结构R，一个公式列表$Γ$，以及$Γ$的关系解释中的一个点x，x在R的解释中吗？这个问题是可以决定的。我们在这里提出了一个算法，决定它在时间上线性的大小R，如果R是一个证明结构的乘法片段的线性逻辑。该算法可以推广到包含$λ$ -演算的乘指数线性逻辑的更大片段。
2016-06-01 cs.LO
Combining Fixed-Point Definitions and Game Semantics in Logic Programming
具有定点定义的逻辑程序设计是传统逻辑程序设计的一个有用的扩展。固定点定义可以捕获简单的模型检验问题和封闭世界假设。它的操作语义通常基于直觉可证明性。我们扩展了这些语言的操作语义与游戏语义。这种扩展的语义有几个有趣的方面：特别是，它为$read$谓词提供了逻辑状态。
2015-08-05 cs.LO
Coalgebraic Semantics for Probabilistic Logic Programming
本文提出概率逻辑编程的余代数语义，通过函子F的余代数建模程序，并利用余自由余代数给出推导树与可能世界两种语义，可恢复分布语义，并扩展至加权逻辑编程。
2021-04-09 cs.LO
Category theoretic semantics for theorem proving in logic programming: embracing the laxness
命题逻辑程序$P$可以用程序中的原子命题集合上的$P_fP_f$ -余代数来标识。相应的$C(P_fP_f)$ -余代数，其中$C(P_fP_f)$是$P_fP_f$上的余自由余代数，描述了归结导子.使用宽松的语义，这种对应关系可以扩展到一类没有存在变量的一阶逻辑程序。由此产生的扩展捕获逻辑编程中的术语匹配分辨率的证明。完善宽松的方法，我们进一步扩展到任意逻辑程序。我们还展示了一个完善的Bonchi和Zanasi的饱和语义逻辑编程，补充宽松的语义。
2016-02-17 cs.LO
Program Logics for Homogeneous Generative Run-Time Meta-Programming
本文提供了同构生成运行时间元编程的第一个程序逻辑-使用Davies和Pfenning的MiniML变体作为其底层Meta程序设计语言。我们证明了我们的方法的适用性推理的例子元程序从文献。我们还证明了我们的逻辑是相对完整的库克意义上，使归纳推导的特征公式，并准确地捕捉观察属性诱导的操作语义。
2017-03-29 cs.LO
Programming in logic without Prolog
逻辑可以独立于逻辑编程而用于编程和数据库。为了在这方面发挥作用，逻辑必须提供一种机制，以便根据在解释逻辑理论时所给出的那些函数和关系来定义新的函数和关系。我们通过在经典语义之上创建组合语义来提供这种机制。在这种方法中，计算结果的验证依赖于逻辑解释与Java或C++等语言中的类定义之间的对应关系。这种方法的优点是结合了程序员的表达媒介，在C++的情况下，优化使用计算机资源。
2014-12-27 cs.LO
Approximation Fixpoint Theory as a Unifying Framework for Fuzzy Logic Programming Semantics (Extended Version)
本文将经典稳定模型和良基语义重构于近似不动点理论框架内，扩展其至多值逻辑，并应用于模糊逻辑程序设计，澄清语义关系、推广分层概念并设计更精确变体。
2025-07-16 cs.LO
Combining Event Calculus and Description Logic Reasoning via Logic Programming
本文介绍了一种在逻辑程序设计框架下将事件演算与描述逻辑相结合的知识表示语言。其目的是为用户提供一种表达语言，用于建模和分析随时间演变的系统。该方法的例子与逻辑程序设计语言中实现的Fusarium系统。本文扩展了Fusarium的规则语言与描述逻辑$\cal ALCIF$的弱DL-安全接口，并使事件演算适应这种扩展语言。通过这种方式，带时间戳的ABOX可以在事件演算中作为流畅项进行操作。这一切都是在福柯的时间分层概念的框架内进行的。本文件酌情提供了健全性和完整性的条件。使用一个详细的例子，它演示了事件演算，描述逻辑和逻辑编程规则的相互作用，用于计算可能的模型作为合理的解释的建模系统的当前状态。
2021-09-10 cs.LO
Proof-theoretic Semantics for Intuitionistic Multiplicative Linear Logic (Extended Abstract)
本文首次探索子结构逻辑的证明论语义，提出直觉主义乘法线性逻辑（IMLL）的基础扩展语义，其中逻辑常量定义均采用消去规则形式，并证明了其可靠性与完备性。
2024-11-12 cs.LO math.LO
Foundations of logic programming in hybrid-dynamic quantum logic
本文提出一种简单且富有表达力的混合动态逻辑用于描述量子程序，研究其中的 Horn 子句并证明初始语义定理，进而通过证明 Herbrand 定理变体奠定了该逻辑片段中量子程序逻辑编程的基础。
2024-06-04 cs.LO
In Praise of Impredicativity: A Contribution to the Formalisation of Meta-Programming
将程序作为数据处理是函数和逻辑编程的成功之一。高阶函数，如函数式编程中的程序处理程序，以及元程序，如逻辑编程中的元程序，是广泛使用的声明式编程技术。在逻辑编程中，元编程实践与其理论之间存在差距：元编程的形式化并没有明确地解决其不可预测性，并且并不充分。本文旨在克服这种不令人满意的情况，讨论的相关性impredictivity元编程，通过重新审视以前的形式化元编程和定义反射谓词逻辑，一阶逻辑的保守扩展，它提供了一个简单的形式化元编程。
2020-04-18 cs.LO
Fuzzy Linguistic Logic Programming and its Applications
本文介绍了模糊语言逻辑规划，它是由P. Vojtas提出的模糊逻辑规划与模糊对冲代数的结合，以便于对人类知识用自然语言表示和推理。在模糊语言逻辑编程中，真值是语言值，例如，VeryTrue、VeryProbablyTrue和LittleFalse，取自语言真值变量的模糊限制语代数，语言模糊限制语（修饰语）可以用作公式中的一元连接词。这是因为人类的推理主要是根据语言术语而不是数字进行的，而语言模糊限制语通常用于自然语言中以表达不同程度的强调。该文件提出：（1）模糊语言逻辑程序设计语言;（2）根据Herbrand解释和模型的声明语义;（3）直接操纵语言项计算查询真值下界并证明其可靠性的过程语义;（4）逻辑程序的不动点语义，并在此基础上证明过程语义的完备性;（v）模糊语言逻辑程序设计的几种应用;以及（vi）实现一个执行模糊语言逻辑程序的系统的想法。
2009-04-03 cs.LO
Interactive Logic Programming via Choice-Disjunctive Clauses
在逻辑编程中添加交互是一项重要任务。线性逻辑等表达逻辑为这种机制提供了理论基础。不幸的是，没有一个现有的线性逻辑语言可以建模与用户的交互。这是因为他们使用可证明性作为计算的唯一基础。我们建议使用游戏的语义，而不是可证明性作为计算的基础，让用户更积极的参与。我们说明我们的想法通过muprolog，一个扩展的Prolog与选择析取子句。
2015-07-12 cs.LO
A Real-Valued Modal Logic
本文提出一种实值多值模态逻辑，结合Kripke语义与实数上的格群运算，通过带标签tableau系统获得coNEXPTIME上界，并建立模态-乘法片段的消割sequent演算及扩展阿贝尔逻辑的完备性。
2018-01-22 cs.LO
Modelling Multiplicative Linear Logic via Deep Inference
本文研究乘法线性逻辑中深推理系统与标准矢列演算之间的翻译关系，提出简化翻译并证明标准建模方法对翻译保持不变，同时给出一个文献中缺失的关于 par 与 tensor 数量的可证性必要条件。
2024-04-01 cs.LO math.LO
A Theoretical Study of (Full) Tabled Constraint Logic Programming
表格约束逻辑编程（TCLP，tableed constraint logic programming）已经被证明比LP、CLP或LP with tabling更有表现力，在某些情况下更有效。在本文中，我们提供了关于语义，正确性，完整性和终止的自顶向下执行策略的完整TCLP，即，TCLP的特点是在呼叫和应答中进行蕴涵检查。我们提出了一个自顶向下的语义TCLP，并表明它是等价的不动点语义。我们研究了一个程序生成的约束如何有效地影响终止，即使是约束类，约束不紧，概括以前的结果。我们还介绍了不同的约束投影的变体如何影响TCLP实现的正确性和完整性。所有提出的特点都实现（或可以实验）在Mod TCLP，一个模块化的框架表约束逻辑编程，Ciao Prolog逻辑编程系统的一部分。
2020-09-28 cs.LO
A Meta-Programming Approach to Realizing Dependently Typed Logic Programming
依赖类型的lambda演算（如逻辑框架（LF））可以编码类型中术语之间的关系，并且可以自然地捕获公式及其证明之间的对应关系。这样的演算也可以给出一个逻辑编程的解释：LLF系统就是基于这样一个LF的解释。我们在这里考虑是否一个传统的逻辑程序设计语言可以提供一个类似的系统编码类型和证明和公式依赖的好处。特别是，我们提出了一个简单的映射从LF规范的一组公式在高阶遗传Harrop（hohh）语言，涉及推导和证明搜索之间的两个框架。然后，我们表明，这种编码可以通过利用知识的原始LF规范的良好形式，以消除大量冗余的类型检查信息。所得到的逻辑程序具有与原始规范非常相似的结构，从而允许将LF规范视为hohh元程序。使用Teyjus实现的PrologaProlog，我们表明，我们的翻译提供了一个有效的手段执行LF规范，补充的能力，PrologaProlog系统提供的推理。
2010-05-24 cs.LO
Proceedings of the 19th Workshop on Logic-based methods in Programming Environments (WLPE 2009)
本卷包含了在第19届研讨会上提出的论文基于逻辑的方法在编程环境（WLPE'09），这是在帕萨迪纳举行，美国，2009年7月14日。WLPE旨在为研究基于逻辑的方法和工具的研究人员提供一个非正式会议，以支持程序开发和分析。今年，我们继续并巩固了从逻辑编程的环境工具到一般编程的基于逻辑的环境工具的重点转移，因此这个研讨会可能对更广泛的科学界感兴趣。所有提交给WLPE'09的论文都经过了仔细的同行评审，每篇论文至少经过三次评审，随后在项目委员会进行了深入讨论。
2010-02-24 cs.LO
The Fusemate Logic Programming System (System Description)
模糊逻辑是一种逻辑编程系统，它实现了析取逻辑程序的可能模型语义。它的输入语言围绕着一个弱的分层概念，上面有理解和聚合运算符。Fusarium在Scala程序设计语言中实现为浅嵌入。这使得Scala数据类型可以作为术语使用，与外部系统的紧密接口，并且它使模型计算可以作为普通的容器数据结构构造器使用。本文描述了上述功能，并证明了他们与一个非平凡的用例，嵌入的描述逻辑$\cal ALCIF$到Fusarium的输入语言这个版本的文件纠正了一个错误的出版版本，其中使用了不合适的版本“阻塞”的$\cal ALCIF$嵌入。
2021-05-19 cs.LO
Modules and Logic Programming
我们研究的条件下，同时建设的证明网的框架开发的Andreoli在最近的论文。为此，我们定义了特定的正确性标准。我们首先研究封闭的模块（即有效性的执行一个逻辑程序），然后扩展该标准的开放模块（即有效性在执行过程中）区分标准的非循环性和可连接性，以允许增量验证。
2004-11-10 cs.LO
Proceedings 41st International Conference on Logic Programming
第41届国际逻辑编程会议记录收录了逻辑编程领域的最新研究成果，涵盖理论基础、语言设计、程序分析与应用等多个方面。
2025-12-31 cs.LO
Multiplicative linear logic from a resolution-based tile system
我们提出了恒星的分辨率，一个“灵活的”瓦系统的基础上罗宾逊的一阶分辨率。在建立了恒星分辨率的正式定义和基本性质之后，我们展示了它的图灵完备性，并展示了它如何自然地表示计算与Horn子句和自动机以及DNA计算中使用的非确定性平铺结构。在第二部分和主要部分，通过使用恒星分辨率，我们正式和扩展的想法，一个新的替代证明网络理论概述了吉拉德在他的先验语法程序。特别是，我们编码的线性逻辑（MLL）的乘法片段的削减消除和逻辑正确性。最后，我们得到的完整性结果MLL和MLL扩展与所谓的MIX规则。通过扩展Girard的交互几何的思想，这表明了对逻辑和计算之间相互作用的新理解的第一步，其中线性逻辑被视为格式化计算的（构造）方式。
2022-07-18 cs.LO math.LO
On Answer Substitutions in Logic Programming
答案替换在逻辑编程中起着核心作用。为了支持{ \it selective}答案替换，我们将目标中的$\exists x$细化为两个不同的版本：噪声版本$\exists^o x$和无声版本$\exists x$。主要区别在于，只有$\exists^o x$中的实例化才会记录在答案替换中。$\forall x$也是如此。此外，我们还讨论了无关常数和未知常数的概念。
2018-01-27 cs.LO
Abduction with Penalization in Logic Programming
溯因最早是在经典逻辑的背景下提出的，近年来在逻辑编程领域得到了越来越多的研究。本文研究逻辑程序设计中的{带惩罚的\em溯因}。这种形式的溯因推理，以前在逻辑编程中没有分析过，结果很自然地代表了几个相关的问题，包括优化问题。我们从逻辑程序中定义了一个带惩罚的溯因推理的形式化模型，它扩展了Kakas和Mancarella提出的溯因推理框架。我们表现出这种形式主义的高表现力，通过编码一对夫妇的相关问题，包括著名的旅行商问题，从优化理论，在这个溯因框架。结果编码非常简单和优雅。我们分析了在这个框架中出现的主要决策问题的复杂性。这门课的一个有趣的结果是否定是免费的。事实上，增加（甚至是未分层的）否定并不会进一步增加溯因推理任务的复杂性（这与非自由程序相同）。
2001-11-06 cs.LO
A lemma on closures and its application to modularity in logic programming semantics
本文指出了单调增函数闭包的一个引理，并说明了它如何适用于定义为某个单调函数的最小不动点的语义的分解和模性。特别地，它适用于逻辑程序的许多语义。一个附录解决了夹在具有相同不动点的函数之间的（可能是非单调的）函数的不动点。
2020-08-03 cs.LO
Using Z3 to Verify Inferences in Fragments of Linear Logic
本文提出一种基于Z3定理证明器的Gentzen风格线性逻辑矢列式模板，用于自动验证推理规则，并在MLL+Mix和MILL两个片段上验证了若干导出推理规则。
2023-09-25 cs.LO
Light Affine Logic (Proof Nets, Programming Notation, P-Time Correctness and Completeness)
本文是一个结构介绍轻仿射逻辑，其直观的片段。轻仿射逻辑有一个多项式成本削减消除（P时间正确性），并编码所有P时间图灵机（P时间完整性）。通过引入直觉轻仿射逻辑的证明网，证明了P-时间正确性。P-Time的完整性通过一个非常紧凑的程序符号得到了充分的证明。一方面，P-Time正确性的证明描述了切割消除的复杂性是如何控制的，这要归功于利用证明网的结构属性的适当切割消除策略。这使得我们能够很好地理解“段落”模态的含义，这是轻逻辑的一个特点。另一方面，P-时间完备性的证明，以及大量的编程实例，给出了一个非平凡的任务，编程资源的限制，使用直觉轻仿射逻辑推导程序的味道。
2000-06-05 cs.LO
Logic programming: laxness and saturation
命题逻辑程序$P$可以用程序中的原子命题集合上的$P_fP_f$ -余代数来标识。相应的$C(P_fP_f)$ -余代数，其中$C(P_fP_f)$是$P_fP_f$上的余自由余代数，描述了归结导子.这种对应关系已经发展到两种方式，松散的语义和饱和的语义，局部有序的范畴和右Kan扩展的基础上，分别建模一阶程序。我们统一了这两种方法，展示它们作为互补而不是竞争，反映了逻辑编程的定理证明和证明搜索方面。在保持这种统一性的同时，我们进一步改进了松弛语义，给出了具有存在变量的逻辑程序的有限模型，并在逻辑程序中的变量和局部状态的世界之间建立了精确的语义关系。
2016-08-30 cs.LO
Probabilistic Linear Logic Programming with an Application to Bayesian Network Computations (Extended Version)
University of Southern Denmark（南丹麦大学）；Roma TRE University（罗马三大学）
本文提出probLO，一种将贝叶斯网络整合到线性逻辑编程中的方法，通过多头Prolog-like方法和切片操作实现概率计算。
2026-02-24 cs.LO
Proceedings 29th and 30th Workshops on (Constraint) Logic Programming and 24th International Workshop on Functional and (Constraint) Logic Programming
（约束）逻辑编程研讨会（WLP）是德国逻辑编程学会（Gesellschaft für Logische Programmierung e.V.，GLP），并汇集了对逻辑编程、约束编程、答案集编程以及数据库和人工智能等相关领域感兴趣的研究人员（不仅来自德国）。函数和（约束）逻辑编程国际研讨会（WFLP）旨在汇集对函数编程，逻辑编程及其集成感兴趣的研究人员，学生和从业者。讲习班有一个共同地点的传统，以促进对高级声明性程序设计语言和相关领域的基础、应用和组合感兴趣的社区之间的跨部门思想和经验交流。
2016-12-31 cs.LO cs.PL
An Almost Classical Logic for Logic Programming and Nonmonotonic Reasoning
介绍了一种称为N^4的一阶逻辑的模型理论。N^4并不像经典逻辑那样消除双重否定，而是减少了四重否定。N^4非常接近经典逻辑：N^4有两个真值; N^4中的蕴涵是实质性的，就像在经典逻辑中一样;否定分布在N^4中的复合公式中，就像在经典逻辑中一样。结果表明，正规逻辑程序的语义可以方便地用N^4形式化：经典逻辑Herbrand解释可以直接推广到N^4;正逻辑程序的经典最小Herbrand模型与其唯一的最小N^4 Herbrand模型一致;正规逻辑程序的稳定模型与其所谓的完全最小N^4 Herbrand模型一致.
2002-07-25 cs.LO
Bialgebraic Semantics for Logic Programming
双代数提供了一个抽象框架，包含不同类型的计算模型的语义。在本文中，我们提出了一个双代数方法的语义逻辑程序设计。我们的方法是研究逻辑程序作为反应系统，并利用抽象技术开发的设置。首先，我们使用饱和度模型的操作语义的逻辑程序作为余代数上的预层。然后，利用预层上的双代数，明确了其代数结构。由此产生的语义原来是组合方面的连接和长期替代。此外，它还编码了一个并行计算模型，其可靠性由不同线程之间的内置同步概念保证。
2015-03-27 cs.LO
Non-Termination in Term Rewriting and Logic Programming
本文在统一框架下定义循环与二元链两种非终止形式，提出检测二元链的语法判据，并通过NTI在2023年终止竞赛中与领先分析器比较验证其有效性。
2023-12-21 cs.LO
Logic Programming and Logarithmic Space
我们提出了一个代数的逻辑编程，相关的证明理论，更具体地说，线性逻辑和几何的相互作用。在这个结构中，对数空间（确定性和非确定性）计算的特征是通过语法限制给出的，使用来自证明理论的单词编码。我们表明，接受一个字的观察（对应的程序中的编码）可以决定在对数空间内，通过减少这个问题的一个图的非循环。此外，我们表明，意见表达的双向多头有限自动机，一种指针机，是一个标准的模型对数空间计算。
2014-06-09 cs.LO
A Comparison of Logic Programming Approaches for Representation and Solving of Constraint Satisfaction Problems
许多基于逻辑编程的方法可以用来描述和解决组合搜索问题。一方面，有确定性程序和约束逻辑程序，它们计算解作为对包含约束满足问题的变量的查询的答案替换。另一方面，也有基于稳定模型语义、溯因和一阶逻辑模型生成的方法，这些方法将解计算为某些理论的模型。本文从知识表示（程序的声明性如何）和性能（它们在解决典型问题时的表现如何）的角度比较了这些不同的方法。
2000-03-08 cs.LO
Normalization by Evaluation for the Lambek Calculus
Lambek的句法演算是直觉非交换线性逻辑乘法片段的演绎系统。作为资源的细粒度演算，它有许多应用，主要是在自然语言的形式化计算研究中。本文给出了逻辑连接词间具有乘法单位和合取的Lambek演算中导子的β-η-长范式演算。归约为范式遵循求值归一化（NbE）策略：（i）在Lambek演算的Kripke模型中求值导出;（ii）从所获得的语义值中提取范式。NbE算法的实现需要在正公式的Kripke解释中存在一个强单子，类似于具有虚假性和析取的直觉命题逻辑的扩展。NbE算法也可以通过对相关子结构逻辑的演算的微小变化来实例化，例如乘法和对偶直觉线性逻辑（MILL和DILL）。
2022-04-14 cs.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
