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

Diskr. Mat., 1996 Volume 8, Issue 4, Pages 149–156 (Mi dm551)

On an algebra of images

K. V. Kharin


Abstract: We consider an algebra of formalized plane pictures with the complete system of binary Boolean operations $(\&, \vee, \neg)$ which are executed point-wise. We give the minimum and maximum values of the cardinality of the basis. We define canonical systems of generators for subalgebras and formulate in these terms a criterion of maximality (precompleteness) of a subalgebra.

UDC: 519.716

Received: 23.10.1996

DOI: 10.4213/dm551


 English version:
Discrete Mathematics and Applications, 1996, 6:6, 627–634

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024