Jun, 2010

功能型答案集编程

PDF
TL;DR本文提出了 QELF 来处理部分函数，并且将其与 Scott 存在逻辑做了直接联系，还介绍了一个实际应用，即将扩展后的常规逻辑程序转换成无函数的常规程序，可以使用任何标准 ASP 求解器计算其答案集。
answer set programmingquantified equilibrium logicpartial functionslogic programmingknowledge representation
发现论文，激发创造
  • 使用有意义集合的函数式 ASP：应用于 Gelfond-Zhang 聚合

    本文提出了一种基于可计算函数的 Answer Set Programming（ASP）变体，通过 intensional sets 的应用，扩展了集合对象的应用，提供了全逻辑处理聚合的能力，并且给出了含义明确、可组合的聚合语义。

    May, 2018

  • 关于认知逻辑程序的统一等价性

    研究 ELP 模块的等价性以及如何使用一种新的特征来直接应用于最先进的 ELP 求解器，证明判定两个 ELP 的一致性在计算复杂性的多项式层级中是可行的。

    Jul, 2019

  • 有限轨迹上的时间答案集编程

    介绍了一种基于 Temporal Equilibrium Logic 的替代方法，用于有限 trace 的 Temporal Answer Set Programming，可实现多通 Answer Set Programming 系统，并结合时间运算符扩展输入语言，同时提供了时间建模语言。

    Apr, 2018

  • 不完全信息的定量答案集编程规划

    文章介绍一种基于 Answer Set Programming (ASP) 的不完整信息规划的通用方法，提出使用量化 Answer Set Programming (QASP) 来解决符合和条件型规划问题，并介绍了一款基于翻译的 QASP 求解器用于将量化逻辑程序转换为量化布尔公式 (QBF) 进而求解。

    Aug, 2021

  • 超越 NP 问题：量化回答集

    本文提出了一种名为 ASP (Q) 的新语言，引入了程序稳定模型上的量词，进一步拓展了 Answer Set Programming 的建模能力，可以直接对多项式层次中的问题进行建模。

    Jul, 2019

  • 具有内涵函数的一阶稳定模型语义

    通过引入引伸函数，扩展一阶稳定模型语义，并将其用作定义 Answer Set Programming Modulo Theories (ASPMT) 的基础，从而实现类似 SMT 的有效一阶推理，解决包含实数的领域中的接地问题。

    Jul, 2023

  • 带时间轨迹的度量时态平衡逻辑

    本文介绍了基于线性时序的 ASP 的时间扩展，提出了一种度量扩展的线性时态平衡逻辑，用于规定定性和定量的动态限制。该翻译提供了 ASP 模块不同约束的实现蓝图。

    Apr, 2023

  • 度量时序答集编程

    我们扩展了 ASP 的度量时态扩展的理论基础。基于 Here-and-There 逻辑和其不可逆扩展 Equilibrium Logic 的语义基础，我们使用一个有限步长的时间域开发了我们的逻辑。这使得我们能够在统一的框架下比较所有变体，并最终将它们组合在一起的实现中。

    Aug, 2020

  • 稳定 - 不稳定语义：超越 NP 的普通逻辑程序

    提出一种基于逻辑编程的建模范式，将 ASP 和 QBF 的最佳特性相结合，实现对高层次搜索问题的编码。

    Aug, 2016

  • 模块化答案集编程作为正式规范语言

    本篇论文研究了 ASP 的形式验证问题，通过使用基于 ASP 模块的形式化规范语言，将 ASP 模块与问题实例正确地相对应，从而证明了逻辑程序 P 的正确性，这种模块化的规范语言包含了可能嵌套的一阶程序模块，可以在不同层次上包含本地隐藏原子。

    Aug, 2020