pith. sign in

arxiv: 1211.4935 · v1 · pith:KY5BKEP6new · submitted 2012-11-21 · 💻 cs.LO · cs.SE

Mutually Exclusive Rules in LogicWeb

classification 💻 cs.LO cs.SE
keywords clausesexclusivemutuallyprovchoice-conjunctivelogicwebsolvingaddress
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.