逻辑程序设计中的互斥模块
Mutually Exclusive Modules in Logic Programming
摘要：
逻辑编程传统上缺乏表达互斥模块的设备。我们通过采用$D_0 \& D_1$形式的选择合取模块来解决这个限制，其中$D_0, D_1$是Horn子句的合取，而$\&$是线性逻辑连接词。使用$D_0 \& D_1$ -- $exec(D_0 \& D_1,G)$ --求解目标$G$具有以下操作语义：$choose$是介于$exec(D_0,G)$和$exec(D_1,G)$之间的成功语义。换句话说，如果在求解$G$的过程中选择了$D_0$，则将丢弃$D_1$，反之亦然。因此，选择合取模块类可以捕获互斥模块的概念。
英文摘要：
Logic programming has traditionally lacked devices for expressing mutually exclusive modules. We address this limitation by adopting choice-conjunctive modules of the form $D_0 \& D_1$ where $D_0, D_1$ are a conjunction of Horn clauses and $\&$ is a linear logic connective. Solving a goal $G$ using $D_0 \& D_1$ -- $exec(D_0 \& D_1,G)$ -- has the following operational semantics: $choose$ a successful one between $exec(D_0,G)$ and $exec(D_1,G)$. In other words, if $D_0$ is chosen in the course of solving $G$, then $D_1$ will be discarded and vice versa. Hence, the class of choice-conjunctive modules can capture the notion of mutually exclusive modules.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
