Вестник Московского Университета. Математика, Механика - Содержание

Closed classes generated by systems containing symmetric functions for the three-valued logic / A. V. Mikhailovich. //Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2012. № 1. P. 58-62 [Moscow Univ. Math. Bulletin. Vol. 67, N 1, 2012.].

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.

№ 1/2012