Вопросы по теме 'conjunctive-normal-form'

Проверка выполнимости дерева выражений
Я пытаюсь найти практический способ (например, с точки зрения инженерных усилий) решения проблемы, где у меня есть куча неизвестных значений: val a: Int32 = ??? val c: Int32 = ??? val d: Bool = ??? и двоичное дерево выражения (в памяти),...
811 просмотров

Преобразование логики первого порядка в CNF
Я пытаюсь использовать MiniSat для решения проблемы удовлетворения ограничений. В логике первого порядка проблема легко представляется несколькими переменными дискретной области и некоторыми предикатами. Однако MiniSat, как и другие решатели...
4994 просмотров

Можно ли представить конъюнктивную/дизъюнктивную нормальную форму в двоичном дереве?
Я мог бы найти этот относительный вопрос Распространение И над ИЛИ в бинарном дереве (конъюнктивная нормальная форма) Я не совсем уверен, что будет результатом представления двоичного дерева CNF для этого выражения. А и В и С AND |- A |-...
673 просмотров

Рекурсивная функция в Лиспе
Мне нужно построить функцию, которая определяет, есть ли у меня соединение правильных формул, построенных таким образом: cong ::= '(' и wff wff ...')' Предположим, у меня есть код, который определяет, является ли формула wff. Функция должна...
587 просмотров
schedule 04.08.2022