通常,一阶逻辑是不确定。但是,可以确定一些一阶逻辑片段,例如Monadic逻辑,BSR片段,分隔片段。
[有一些工具可以将SAT / SMT解算器作为Z3。是否有任何工具/语言可以检查FOL公式的可满足性?
SMT求解器,如Z3,可以尝试检查FOL的可满足性(甚至是二阶逻辑!),尽管性能可能不佳(取决于问题的外观)也有专用的FOL证明者(也称为TPTP求解器),例如吸血鬼,E,iProver等。在此处查看更多信息:https://en.wikipedia.org/wiki/Automated_theorem_proving