RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2010, том 7, страницы 21–41 (Mi semr225)

Эта публикация цитируется в 11 статьях

Статьи

Combining intuitionistic connectives and Routley negation

S. P. Odintsov

Sobolev Institute of Mathematics, Novosibirsk, Russia

Аннотация: Logic $N^*$ was defined as a logical framework for studying deductive bases of the well founded semantics (WFS) of logics programs with negation. Its semantical definition combines Kripke frames for intuitionistic logic with Routley's $*$-operator, which is used to interpret the negation operation. In this paper we develop algebraic semantics for $N^*$, describe its subdirectly irreducible algebraic models, describe completely the lattice of normal $HT^2$-extensions. The logic $HT^2$ is a finite valued extension of $N^*$, which is a deductive base of WFS. The last result can be used to check the maximality of this deductive base.

Ключевые слова: Routley semantics, negation as modality, negation in logic programming, algebraic semantics, Heyting–Ockham algebra.

УДК: 510.64

MSC: 03B20, 03B70

Поступила 30 сентября 2009 г., опубликована 21 января 2010 г.

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



Реферативные базы данных:


© МИАН, 2024