arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1312.6149cs.AIcs.LO
收藏

论Gringo的语义

On the Semantics of Gringo

University of Texas(德克萨斯大学)

Amelia Harrison, Vladimir Lifschitz, Fangkai Yang

摘要:

答案集求解器的输入语言基于稳定模型的数学简单概念。但是,这些语言中的许多有用的构造,包括局部变量、条件文字和聚合,都不能很容易地用稳定模型来解释。由答案集求解器的设计者编写的手册通常使用示例和非正式的评论来解释这些结构,这些评论吸引了用户的直觉,而没有引用任何精确的语义。我们建议的方法来定义的外国佬程序的语义的问题,通过将它们翻译成语言的无穷命题公式。这种语义允许我们使用无穷命题逻辑中的自然演绎来研究外国人程序的等价变换。

英文摘要:

Input languages of answer set solvers are based on the mathematically simple concept of a stable model. But many useful constructs available in these languages, including local variables, conditional literals, and aggregates, cannot be easily explained in terms of stable models in the sense of the original definition of this concept and its straightforward generalizations. Manuals written by designers of answer set solvers usually explain such constructs using examples and informal comments that appeal to the user's intuition, without references to any precise semantics. We propose to approach the problem of defining the semantics of gringo programs by translating them into the language of infinitary propositional formulas. This semantics allows us to study equivalent transformations of gringo programs using natural deduction in infinitary propositional logic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑