|
Diskretnyi Analiz i Issledovanie Operatsii, 2010, Volume 17, Issue 3, Pages 46–60
(Mi da611)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Clones with the majority function and their generalizations
N. G. Parvatov Tomsk State University, Tomsk, Russia
Abstract:
In connection with the problem of finite bases the clones with the majority function and their generalizations – clones with d- and (c,d)-subclones are studied. The characterizations for such clones by properties of their functions and invariant predicates are stated. The conditions of interpolation in clone for partial functions are found. Bibl. 12.
Keywords:
closed class, clone, majority function, d-subclone, (c,d)-subclone, invariant predicate, interpolation, partial function.
Received: 08.09.2009 Revised: 04.03.2010
Citation:
N. G. Parvatov, “Clones with the majority function and their generalizations”, Diskretn. Anal. Issled. Oper., 17:3 (2010), 46–60
Linking options:
https://www.mathnet.ru/eng/da611 https://www.mathnet.ru/eng/da/v17/i3/p46
|
Statistics & downloads: |
Abstract page: | 302 | Full-text PDF : | 91 | References: | 62 | First page: | 4 |
|