arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.1386cs.PLcs.AI
收藏

SPARC -使用一致性恢复规则排序的ASP

SPARC - Sorted ASP with Consistency Restoring Rules

Kyrgyz-Russian Slavic University(吉尔吉斯-俄罗斯斯拉夫大学);Texas Tech University(得克萨斯理工大学)

Evgenii Balai, Michael Gelfond, Yuanlin Zhang

摘要:

这是一个初步的工作报告,旨在使CR-Prolog -一个版本的ASP与一致性恢复规则-更适合于在教学和大型应用程序中使用。首先,我们描述一个排序版本的CR-Prolog,称为CR-Prolog。其次,我们将CR-Prolog的基本版本翻译成DLV语言,并将其性能与最先进的CR-Prolog求解器进行比较。结果形成的基础,为未来更有效的和用户友好的实施,并阐明了两个有用的知识表示结构之间的关系:一致性恢复规则和弱约束的DLV。

英文摘要:

This is a preliminary report on the work aimed at making CR-Prolog -- a version of ASP with consistency restoring rules -- more suitable for use in teaching and large applications. First we describe a sorted version of CR-Prolog called SPARC. Second, we translate a basic version of the CR-Prolog into the language of DLV and compare the performance with the state of the art CR-Prolog solver. The results form the foundation for future more efficient and user friendly implementation of SPARC and shed some light on the relationship between two useful knowledge representation constructs: consistency restoring rules and weak constraints of DLV.

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

↑