This article is cited in 5 papers

Theoretical Foundations of Applied Discrete Mathematics

About invariants for some classes of quasimonotonic functions on a semilattice

N. G. Parvatov

Tomsk State University, Tomsk, Russia

Abstract: Invariant predicates for some classes of quasimonotonic and monotonic functions on a finite semilattice are studied. Generating sets in the systems of such predicates are defined. For the purpose of generating, the operations of predicate conjunction and variable relabeling are used.

Keywords: semilattice, monotonic function, quasimonotonic function, invariant predicates, generating sets.

UDC: 519.7