RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2011, выпуск 3, страницы 40–46 (Mi uzeru191)

Informatics

On $SLDNF$-resolution in logic programming with negation

[Об $SLDNF$-резолюции в логическом программировании с отрицанием]

L. A. Sargsyan

Chair of Programming and Information Technologies YSU, Armenia

Аннотация: Работа посвящена логическому программированию с отрицанием и встроенными предикатами. Рассматриваются обобщенные логические программы (логические программы, использующие отрицание) и обобщенные запросы (запросы, использующие отрицание). Предложена модификация $SLDNF$-резолюции для встроенных предикатов. Доказана логическая непротиворечивость модифицированной $SLDNF$-резолюции. Рассмотрена $SLDNF$-резолюция, используемая в реальных системах логического программирования (практическая $SLDNF$-резолюция) и доказана ее непротиворечивость.

Ключевые слова: logic programming, negation, built-in predicates, $SLDNF$-resolution, soundness, practical $SLDNF$-resolution.

Поступила в редакцию: 15.07.2011
Принята в печать: 02.09.2011

Язык публикации: английский



© МИАН, 2024