This article is cited in 2 papers

Theoretical Foundations of Applied Discrete Mathematics

Galois relation for closed classes of discrete functions

N. G. Parvatov

Tomsk State University, Tomsk, Russia

Abstract: Galois theory for $S$-closed classes of discrete functions is formulated. In particular cases, these classes coincide with the superposition-closed classes of functions of multivalued logics, with clones, with the hereditary systems of discrete functions and with the classes of functions computed by switching circuits.

Keywords: closed class, clone, Galois connection, discrete function.

UDC: 519.7