Descripción
|
|
---|---|
Although negation is an active area of research in logic programming, sound and complete implementations are still absent from actual Prolog systems. One of the most promising techniques in the literature is intensional negation (IN), which follows a transformational approach: for each predicate p in a program its negative counterpart intneg(p) is generated. However, implementations of IN have not been included in Prolog environments due, in part, to the lack of details and explicit techniques, such as the treatment of universally quanti¿ed goals. In this paper, we describe a variant of IN, which we have called constructive intensional negation (CIN). Unlike earlier proposals, CIN does not resort to a dedicated resolution strategy when dealing with universally quanti¿ed formulae, which has been instrumental in having an e¿ective implementation. Therefore, pure SLD resolution is used, what enables the reuse of existing Prolog implementation technology. Among the contributions of this work we can mention not only a full implementation being tested for its integration in the Ciao Prolog system but also some formal results ensuring soundness and completeness with their associated proofs. | |
Internacional
|
Si |
JCR del ISI
|
Si |
Título de la revista
|
NEW GENERATION COMPUTING |
ISSN
|
0288-3635 |
Factor de impacto JCR
|
0,2 |
Información de impacto
|
|
Volumen
|
27 |
DOI
|
10.1007/s00354-008-0053-9 |
Número de revista
|
1 |
Desde la página
|
25 |
Hasta la página
|
56 |
Mes
|
ENERO |
Ranking
|