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

LogicWeb中的互斥规则

Mutually Exclusive Rules in LogicWeb

Keehang Kwon, Daeseong Kang

摘要:

LogicWeb传统上缺乏表达互斥子句的设备。我们通过采用$D_0 \adc D_1$形式的选择合取子句来解决这个限制,其中$D_0, D_1$是Horn子句,而$\adc$是线性逻辑连接词。使用$D_0 \adc D_1$ -- $\prov(D_0 \adc D_1,G)$ --求解目标$G$具有以下操作语义:在$\prov(D_0,G)$和$\prov(D_1,G)$之间选择一个成功的。换句话说,如果在求解$G$的过程中选择了$D_o$,则将丢弃$D_1$,反之亦然。因此,选择连词子句的类别准确地捕捉了互斥子句的概念。

英文摘要:

LogicWeb has traditionally lacked devices for expressing mutually exclusive clauses. We address this limitation by adopting choice-conjunctive clauses of the form $D_0 \adc D_1$ where $D_0, D_1$ are Horn clauses and $\adc$ is a linear logic connective. Solving a goal $G$ using $D_0 \adc D_1$ -- $\prov(D_0 \adc D_1,G)$ -- has the following operational semantics: choose a successful one between $\prov(D_0,G)$ and $\prov(D_1,G)$. In other words, if $D_o$ is chosen in the course of solving $G$, then $D_1$ will be discarded and vice versa. Hence, the class of choice-conjunctive clauses precisely captures the notion of mutually exclusive clauses.

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

↑