标签： logic breadth-first-search theorem-proving
我们如何使用广度优先搜索作为命题定理证明的策略（我看不出明确的问题公式：每个州可以采取的行动是什么以及状态是什么）。
我一直在网上寻找解释;所有文件都提到了BFS，但没有一个提供算法。
感谢您的帮助
答案 0 :(得分：1)
州是派生列表。从州到州的转换应用推理规则，其中每个前提在推导列表中显示为结论，并使用新推导扩展列表。
通过这些状态和过渡，你可以做一个通常的BFS，直到你得到你正在寻找的结论。