<分区>
我需要使用 sat 求解器来检查 boolean 表达式的可满足性..
我有这样复杂的 boolean 表达式
是否有任何自动 cnf 文件转换器,以便我可以直接将其提供给 sat 求解器?
我读了cnf格式文件..但是如何在.cnf文件中表达这个表达式呢?当括号内有连词以及如何表达 --> 和 <-> 时,我感到困惑?请帮助我
<分区>
我需要使用 sat 求解器来检查 boolean 表达式的可满足性..
我有这样复杂的 boolean 表达式
是否有任何自动 cnf 文件转换器,以便我可以直接将其提供给 sat 求解器?
我读了cnf格式文件..但是如何在.cnf文件中表达这个表达式呢?当括号内有连词以及如何表达 --> 和 <-> 时,我感到困惑?请帮助我
最佳答案
有几个解决方案。
Limboole是一个开源工具,我相信它包括一个单独的“CNF 的命题逻辑”转换器。
关于java - 如何将 boolean 表达式转换为cnf文件?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3948061/