为以下语法构建 CNF 并解释步骤。 S→aAa | bBb |€, A→C|a, B→C|b, C→CDE | €, D→A|B|ab
[英]Construct the CNF for the following grammar and explain the steps. S→aAa | bBb |€, A→C|a, B→C|b, C→CDE | €, D→A|B|ab
S→aAa | bBb |€, A→C|a, B→C|b, C→CDE | €, D→A|B|ab 在这我认为 E,C,D 是没用的，但如果我们删除这些，那么这个问题就没有意义了，所以我坚持什么有用，什么没有，最终如何将它转换成 CNF ...
将 CNF 格式转换为 DIMACS 格式
[英]Converting CNF format to DIMACS format
我和我的实验室合作伙伴正在编写代码以使用 Python 为我们的一门课程制作我们自己的 SAT 求解器。 到目前为止，我们已经编写了将 SoP 转换为 CNF 的代码。 现在我们被困在如何将 CNF 转换为 DIMACS 格式。 我们了解手动完成 DIMACS 格式的工作原理，但我们坚持将实际代码从 ...
k-CNF 在子句数量的线性时间内的解决方案，它会是一个解决方案吗？ 或者它应该与不同变量的数量成线性关系
[英]A solution for k-CNF in a linear time to the number of clauses, will it be a solution? or it should be linear to the number of different variables
我有一个解决方案，它对CNF公式中的子句数量具有线性时间复杂度，即O（c ^ 2 X n），使得n是CNF公式中不同变量的数量，是否会考虑这个解决方案是否作为 K-CNF 的线性解？ 由于子句的数量可能是 c = 2^n 为了解决 K-CNF，算法应该使其线性化的真正变量是什么？ 可以是 C 吗？ ...
检查是否满足 2-CNF boolean function，使用解析方法？
[英]Check is 2-CNF boolean function satisfiable, Using Resolution Method?
输入是 2-CNF 中的 Boolean 公式，以符号字符串的形式给出。 示例：p /\ (p -> q) /\ (p -> ~r) /\ (~r / ~s) /\ (s / ~q) 我正在使用 Resolution 方法来解决这个 2 cnf sat 问题，但我坚持如何比较 pyth ...
将逻辑门转换为cnf python
[英]convert logical gates to cnf python
我有一个从门对象创建的面向对象的逻辑电路（类似于这里的第二个示例： http://www.openbookproject.net/books/pythonds/Introduction/ObjectOrientedProgramminginPythonDefiningClasses.html ） ...
Z3 Boolean 表达式简化
[英]Z3 Boolean Expression Simplification
试图简化这个 boolean 表达式。 这应该简化为 cnf 形式的 boolean 表达式。 我一直在尝试通过使用“ctx-solver-simplify”和“tseitin-cnf”策略来实现这一目标。 如果仅应用“ctx-solver-simplify” ，则不会针对这种情况执行简化。 当th ...
如何为远程添加更多支持的文件扩展名（例如.cnf） - SSH：编辑配置文件
[英]How can I add more supported file extension (eg .cnf) for Remote - SSH: Editing Configuration Files
我正在使用 VSCode Remote - SSH: Editing Configuration Files for syntax highlighting for some configuration files, it works fine for.conf etc. 但是，我希望它能够与 My ...
我怎样才能在 CNF 中为这个语法转换 PCFG？
[英]How can I convert PCFG in CNF for this grammar?
鉴于以下概率上下文无关语法 - CNF会是什么？？ ...
将一阶逻辑 (FOL) 转换为 CNFFormula
[英]transform first oder logic (FOL) to CNFFormula
这是我的问题：我不知道如何将∃m: m ∈ N转换为 CNF 公式。 我只是理解公式∃x(A(x)vB(X)) 。 ...
3-OCC-MAX SAT np-complete？
[英]3-OCC-MAX SAT np-complete?
假设 3-OCC-MAX SAT 是所有 CNF 公式的语言，其中每个变量最多出现在 3 个子句中。 这个问题是 NP-Complete 吗？ 我试图找到 SAT 和这个问题之间的 karp 减少，但我找不到。 ...
如何读取CNF文件？
[英]How to read a CNF file?
我正在研究 Dung 制作的论证系统如何读取此文件内容？ 它是一个描述抽象论证框架的 cnf 文件 在此处输入图片说明 ...
SAT求解器中的目标函数是如何表示的？
[英]How are objective functions represented in SAT solvers?
SAT 求解器可用于解决旅行商问题，其中所选边之间的成本总和很重要。 我了解您随后要求求解器 go 再次找到较低的成本。 该最大值如何以合取范式表示？ ...
在 CN (Java) 中删除 LDAP 记录与 0x0A
[英]Deleting LDAP record with 0x0A in CN (Java)
我正在尝试删除由 Microsoft 的冲突解决 model 创建的 ADLDS 用户记录。 微软将新记录的创建描述为 这些是我试图从我的环境中删除的记录。 我对 uid=baduser 的搜索将返回两个 CN： cn=约翰 R。 能源部 123456 和 cn=约翰 R。 能源部 123456 ...
pyeda 方法“抽象语法树”
[英]pyeda method “to abstract syntax tree”
我真正想做的是将 boolean 表达式转换为 integer 线性规划约束。 我试图首先将表达式转换为 CNF（使用pyeda ），然后从 CNF 形成约束（因为这非常简单）。 但是，我无法理解.to_ast() function 输出的抽象语法树。 例如，在表达式(~C1 | ~P1 | ~O ...
是否有任何工具可以实现非 CNF SAT 求解器？
[英]Is there any tool that implements a non-CNF SAT solver?
我需要一个 SAT 求解器，它不仅可以将 CNF 文件作为输入，还可以将包含命题子句（仅用and or和not编写）的普通 txt 文件作为输入。 我找不到任何。 你能指出一个吗？ ...
哪个工具最适合转换 CNF（甚至更好的 DIMACS CNF）中的子句？
[英]Which tool is the best to convert clauses in CNF (or even better DIMACS CNF)?
我使用 C++ 程序自动生成这样的子句： 然后我需要用一些工具（比如 MiniSat）检查它们的可满足性，但在将它们输入到这样的工具中之前，我需要在 DIMACS CNF 中转换它们，你知道任何可以为我自动完成的工具吗？ 谢谢！ 编辑： 非 CNF sat 求解器也可以正常工作！ ...
3 将给定的图形着色为 Mini-Sat 格式的布尔表达式
[英]3 Coloring a given graph to a boolean expression in a Mini-Sat format
我正在做一个项目，我必须读取一个表示图形的文件。 我使输入文件看起来像这样： 所以每一行代表一个节点。 例如，第一条线是连接到 b 和 c 的节点 a，第二条线是连接到 a、c 和 d 的节点 b。 所以我不确定从哪里开始。 我知道我们需要一堆 if 和 else 语句，这样共享一条边的两个节点 ...
如何解决“量词层次结构以通用量词结束”？
[英]How to resolve “Quantifier hierarchy ended with a universal quantifier”?
我正在尝试编译一个名为CADET的QBF求解器工具。 CADET只能解决QDIMACS的格式类型。 克隆存储库并安装工具后，一个简单的命令即。 ./cadet <filename>.qdimacs是执行该文件所必需的。 给出了错误和QDIMACS文件的照片。 这是. ...
Python脚本在Spyder中完美运行（在Windows上） - 在Linux上不起作用
[英]Python script runs perfectly in Spyder (on Windows) - Doesn't work on Linux
我写了一个脚本，它读取.cnf文件，分析一些东西，然后输出一些结果（通过print() ）。 要读取.cnf文件，我使用以下行： 现在如果我在Spyder-Environment（Python 3.6）中运行它，一切正常。 脚本读取config.cnf，执行操作并输出结果。 如果我 ...
在Eclipse Common Navigator Framework视图中过滤内容
[英]Filtering contents in Eclipse Common Navigator Framework view
我正在开发一个基于3.x的Eclipse RCP应用程序。 在应用程序部分，我将实现Eclipse本身的Common-navigator插件，以便在工作区中显示资源。 我已经创建了如下所示的导航器视图： 但我只想显示一个树子元素。 更具体地说，我只希望显示clause文件夹及其 ...