«Математика» 2010 4

О некоторых интервалах в решетке клонов частичных ультрафункций

Авторы: В. И. Пантелеев, C. Ю. Халтанова
Аннотация:

В решетке клонов частичных ультрафункций рассматриваются интервалы между клоном функций, сохраняющих нуль (единицу), и клоном всех частичных ультрафункций. Показано, что такие интервалы содержит 20 клонов.

Ключевые слова: клон, мультиклон, решетка, суперпозиция, замкнутое множество, мультифункция, ультрафункция
УДК: 519.716
Литература: 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.