«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2010. Vol. 4

About some intervals in the lattic of clones of partial ultrafunctions.

Author(s)
V. I. Panteleyev, S. Yu. Haltanova
Abstract

The intervals between the clone of function, saving 0 (1) and the clone of all partial ultrafunctions are considered in the lattic of clones of partial ultrafunctions. It‘s showing that such intervals contain 20 clones.

Keywords
clon, multiclon, lattic, superposition, closed set, ultrafunctions, multifunctions
UDC
519.716
References

1. Алексеев В. Б. О некоторых замкнутых классах в частичной двузначной логике / В. Б. Алексеев, А. А. Вороненко // Дискретная математика. – 1994. – Т. 6, вып. 4. – С. 58–79.

2. Пантелеев В. И. Критерий полноты для доопределяемых булевых функций / В. И. Пантелеев // Вестн. Самар. гос. ун-та. Естественнонауч. сер. – 2009. – № 2 (68). – С. 60–79.

3. Фрейвалд Р. В. О полноте частичных функций алгебры логики / Р. В. Фрейвалд // ДАН СССР. – 1966. – Т. 167, № 6. – С. 1249–1250.

4. Post E. L. Two-valued iterative systems of mathematical logic / E. L. Post // Annals of Math. Studies. – Princeton: Univ. Press, 1941. – Vol. 5. – 122 p.


Full text (russian)