RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2011 Number 1(11), Pages 14–25 (Mi pdm264)

This article is cited in 1 paper

Theoretical Foundations of Applied Discrete Mathematics

Conditions for maximality of subclones

N. G. Parvatov

Tomsk State University, Tomsk, Russia

Abstract: The following problem is considered here: is a subclone of a clone maximal or not? To solve the problem, $\wedge$-descriptions and extended $\wedge$-descriptions being sets of predicates are proposed for characterizing subclones. Necessary and sufficient conditions are stated for extended $\wedge$-descriptions to characterize the maximal subclone.

Keywords: clon, subclon, precompletely subclon, maximum subclon, completeness problem.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2025