RUS  ENG
Full version
JOURNALS // Proceedings of the Yerevan State University, series Physical and Mathematical Sciences // Archive

Proceedings of the YSU, Physical and Mathematical Sciences, 2011 Issue 3, Pages 40–46 (Mi uzeru191)

Informatics

On $SLDNF$-resolution in logic programming with negation

L. A. Sargsyan

Chair of Programming and Information Technologies YSU, Armenia

Abstract: The paper is devoted to the logic programming with negation and with built-in predicates. General logic programs (logic programs with negation) and general goals (goals with negation) are considered. Modification of $SLDNF$-resolution for built-in predicates is introduced. The soundness of modified SLDNF-resolution is proved. $SLDNF$-resolution used in real systems (practical $SLDNF$-resolution) is considered and the soundness of practical $SLDNF$-resolution is proved.

Keywords: logic programming, negation, built-in predicates, $SLDNF$-resolution, soundness, practical $SLDNF$-resolution.

Received: 15.07.2011
Accepted: 02.09.2011

Language: English



© Steklov Math. Inst. of RAS, 2024