УДК 519.95
О некоторых свойствах обобщенных α-формул / Л. Н. Сысоева. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 4. С. 51-55.
Рассматривается задача о реализации булевых функций обобщенными α-формулами. Вводится понятие универсального множества обобщенных α-формул для заданного множества булевых функций. Для множества булевых функций, сохраняющих константы 0 и 1, строятся универсальные множества.
Ключевые слова: булева функция, формула, реализация функций формулами.
Библиогр. 8.
