CLOSED CLASSES OF THREE-VALUED LOGIC FUNCTIONS GENERATED BY SYMMETRIC FUNCTIONS WITH A BOUNDED NUMBER OF LAYERS

被引:0
|
作者
Mikhailovich, A. V. [1 ]
机构
[1] Natl Res Univ, Higher Sch Econ, Moscow, Russia
来源
PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2015年 / 27卷 / 01期
关键词
multi-valued logic functions; closed classes; generating systems;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Closed classes of three-valued logic functions of which a generating system consists of symmetric functions with values in the set {0,1} and with value 1 at a bounded subset of layers from {1, 2}(n) are considered. Some criteria for existence of a basis and of a finite basis are obtained for these classes. It is shown how the existence of a basis or of a finite basis depends on the existence of a basis or of a finite basis in subclasses generated by monotonous or non-monotonous functions.
引用
收藏
页码:17 / 26
页数:10
相关论文
共 50 条