RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2010 Volume 17, Issue 3, Pages 46–60 (Mi da611)

This article is cited 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.

UDC: 519.7

Received: 08.09.2009
Revised: 04.03.2010



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026