|
Дискретная математика, 1995, том 7, выпуск 3, страницы 100–120
(Mi dm592)
|
|
|
|
О характере глубины решетки замкнутых классов неоднородных функций
Л. А. Арутюнян
Аннотация:
Изучаются замкнутые классы неоднородных функций
$$
f\colon\{\{0,1\}^n\times\{0,3\}^m\}\to\{0,1\}
$$
с точностью до одинаковости следа, состоящего из всех булевых функций, входящих в них. Показано, какие возможны сочетания мощностей для этих классов при заданной глубине их следов в решетке Поста.
Статья поступила: 23.03.1993
Образец цитирования:
Л. А. Арутюнян, “О характере глубины решетки замкнутых классов неоднородных функций”, Дискрет. матем., 7:3 (1995), 100–120; Discrete Math. Appl., 5:5 (1995), 437–462
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm592 https://www.mathnet.ru/rus/dm/v7/i3/p100
|
|