RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2010 Volume 7, Pages 21–41 (Mi semr225)

This article is cited in 11 papers

Research papers

Combining intuitionistic connectives and Routley negation

S. P. Odintsov

Sobolev Institute of Mathematics, Novosibirsk, Russia

Abstract: 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.

Keywords: Routley semantics, negation as modality, negation in logic programming, algebraic semantics, Heyting–Ockham algebra.

UDC: 510.64

MSC: 03B20, 03B70

Received September 30, 2009, published January 21, 2010

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024