如何将布尔表达式转换为cnf文件?

发布于 2024-09-27 09:20:18 字数 1539 浏览 6 评论 0原文

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

李不 2024-10-04 09:20:18

有几种解决方案。

Limboole 是一个开源工具,我相信它包含一个单独的“命题逻辑到 CNF”转换器。

更一般地说,您还可以使用本身支持命题逻辑的工具;一些示例包括 Z3CVC3哎呀

There are a couple of solutions.

Limboole is an open source tool which I believe includes a separate 'propositional logic to CNF' converter.

More generally, you could also use a tool that supports propositional logic natively; some examples include Z3, CVC3, and Yices.

帥小哥 2024-10-04 09:20:18

SBSAT 是一个基于状态的 SAT 求解器,能够接受各种输入格式。您可以采用一个简单的表达式并将其交给 SBSAT 以转换为 CNF。 手册第 4.10 节描述了如何执行此操作。

SBSAT is a state based SAT solver that is able to accept a variety of input formats. You could take a simple expression and give it to SBSAT to convert to CNF. The manual, section 4.10, describes how to do this.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文