arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1211.6535cs.LOcs.PL
收藏

面向交互式逻辑程序设计

Towards Interactive Logic Programming

Keehang Kwon, Mi-Young Park

摘要:

线性逻辑编程使用可证明性作为计算的基础。在基于可证明性的操作语义中,如果$G_1$和$G_2$都可从$P$求解,则从程序$P$执行加性-合取目标$G_1 \& G_2$简单地以成功终止。这是一种不令人满意的情况,因为在这种语义中缺少\&的中心动作--用户选择$G_1$或$G_2$的动作。我们建议修改上面的操作语义以允许用户更积极地参与。我们说明了我们的想法,通过muProlog,Prolog的扩展添加剂的目标。

英文摘要:

Linear logic programming uses provability as the basis for computation. In the operational semantics based on provability, executing the additive-conjunctive goal $G_1 \& G_2$ from a program $P$ simply terminates with a success if both $G_1$ and $G_2$ are solvable from $P$. This is an unsatisfactory situation, as a central action of \& -- the action of choosing either $G_1$ or $G_2$ by the user -- is missing in this semantics. We propose to modify the operational semantics above to allow for more active participation from the user. We illustrate our idea via muProlog, an extension of Prolog with additive goals.

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

↑