Главная /
Языки и исчисления /
Полным набором B булевых функций называется набор, для которого:
Полным набором B булевых функций называется набор, для которого:
вопросПравильный ответ:
схемы B-элементов всегда максимальны
некоторая булева функция задаваемая задаваема схемой из B-элементов
любая булева функция задаваемая задаваема схемой из B-элементов
Сложность вопроса
33
Сложность курса: Языки и исчисления
65
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Мчусь в бар отмечать сессию интуит
16 май 2019
Аноним
Зачёт сдан. Мчусь в клуб отмечать победу над тестом интут
09 дек 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Утверждение
![math]()
нельзя записать в виде:
- # Вопрос о выводимости произвольных формул языка первого порядка:
-
#
Если А - бесконечная нормальная интерпретация сигнатуры S с равенством
![math]()
,![math]()
, то нормальное элементарное расширение мощности m:
- # В теорию плотных линейных упорядоченных множеств без первого и последнего элемента входит аксиома:
-
#
Если B - полный базис, то существует
![math]()
:
нельзя записать в виде: 
,
, то нормальное элементарное расширение мощности m: 
: