RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2003, том 42, номер 1, страницы 107–122 (Mi al20)

Эта публикация цитируется в 1 статье

Об итеративных алгебрах без проекций

К. Л. Сафин, Е. В. Суханов

Уральский государственный университет им. А. М. Горького

Аннотация: Рассматриваются итеративные алгебры функций $k$-значной логики, не содержащие проекций, и называемые алгебрами без проекций. Показывается, что в частично упорядоченном множестве алгебр без проекций функций $m$-значной логики при $m>k$ существует интервал, изоморфный решетке всех итеративных алгебр функций $k$-значной логики. Выясняется, что каждая алгебра без проекций содержится в некоторой максимальной алгебре без проекций, являющейся стабилизатором некоторой полугруппы несюръективных преобразований основного множества. Доказывается, что стабилизатор полугруппы всех монотонных несюръективных преобразований линейно упорядоченного трехэлементного множества не является максимальной алгеброй без проекций, а стабилизатор полугруппы всех преобразований, сохраняющих произвольное неодноэлементное подмножество основного множества, – является.

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

УДК: 512.565.5

Поступило: 26.01.2001
Окончательный вариант: 10.09.2002


 Англоязычная версия: Algebra and Logic, 2003, 42:1, 61–69

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


© МИАН, 2024