RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2012, выпуск 3, страницы 14–16 (Mi uzeru142)

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

Mathematics

A functional representation of free De Morgan algebras

[Функциональное представление свободных алгебр Де Моргана]

Yu. M. Movsisyan, V. A. Aslanyan

Chair of Algebra and Geometry of YSU, Armenia

Аннотация: Известно, что свободная булева алгебра с $n$ свободными порождающими изоморфна булевой алгебре булевых функций от $n$ переменных, а так-же свободная дистрибутивная решетка с $n$ свободными порождающими изоморфна решетке монотонных булевых функций от $n$ переменных. В настоящей работе введено понятие Де Моргановой функции и доказано, что свободная Де Морганова алгебра с $n$ свободными порождающими изоморфна Де Моргановой алгебре Де Моргановых функций от $n$ переменных.

Ключевые слова: antichain, monotone Boolean function, De Morgan function, free De Morgan algebra.

Поступила в редакцию: 23.06.2012
Принята в печать: 28.08.2012

Язык публикации: английский



© МИАН, 2024