RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2012 Number 1, Pages 58–62 (Mi vmumm467)

This article is cited in 2 papers

Short notes

Closed classes of the three-valued logic generated by systems containing symmetric functions

A. V. Mikhailovich

Moscow State Forest University

Abstract: Closed classes of three-valued logic functions whose generating systems include nonmonotone symmetric functions taking values in the set $\{0, 1\}$ are studied. It is shown that in some cases the problems of existence of a basis and of existence of a finite basis can be reduced to similar problem for reduced generating systems.

Key words: multi-valued logic functions, closed classes, generating systems, basis.

UDC: 519.716

Received: 01.06.2011


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2012, 67:1, 41–45

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024