Вопросы по теме 'conjunctive-normal-form'
Проверка выполнимости дерева выражений
Я пытаюсь найти практический способ (например, с точки зрения инженерных усилий) решения проблемы, где у меня есть куча неизвестных значений:
val a: Int32 = ???
val c: Int32 = ???
val d: Bool = ???
и двоичное дерево выражения (в памяти),...
811 просмотров
schedule
12.11.2021
Преобразование логики первого порядка в CNF
Я пытаюсь использовать MiniSat для решения проблемы удовлетворения ограничений. В логике первого порядка проблема легко представляется несколькими переменными дискретной области и некоторыми предикатами.
Однако MiniSat, как и другие решатели...
4994 просмотров
schedule
06.03.2022
Можно ли представить конъюнктивную/дизъюнктивную нормальную форму в двоичном дереве?
Я мог бы найти этот относительный вопрос Распространение И над ИЛИ в бинарном дереве (конъюнктивная нормальная форма)
Я не совсем уверен, что будет результатом представления двоичного дерева CNF для этого выражения. А и В и С
AND
|- A
|-...
673 просмотров
schedule
27.03.2022
Рекурсивная функция в Лиспе
Мне нужно построить функцию, которая определяет, есть ли у меня соединение правильных формул, построенных таким образом:
cong ::= '(' и wff wff ...')'
Предположим, у меня есть код, который определяет, является ли формула wff. Функция должна...
587 просмотров
schedule
04.08.2022