RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 1996, том 2, выпуск 1, страницы 161–170 (Mi fpm137)

О свойствах максимальных гомоморфных прообразов $k$-значной логики в $l$-значной логике

А. В. Макаров

Московский государственный университет им. М. В. Ломоносова

Аннотация: В работе исследуются свойства максимальных по включению гомоморфных прообразов $k$-значной логики, лежащих в $l$-значной логике ($l>k\geq2$). Исследовано их расположение в решетке замкнутых классов $l$-значной логики, доказано, что они обладают базисом, состоящим из одной функции. Доказана асимптотическая формула для числа максимальных классов, рассматриваемых с точностью до изоморфизма. Приведены некоторые другие результаты.

Ключевые слова: многозначная логика, замкнутый класс, базис класса, шефферова функция.

УДК: 519.716.5

Поступила в редакцию: 01.03.1995



Реферативные базы данных:


© МИАН, 2024