SAT verifier python

Question

Я использую python и Sympy.

У меня есть следующие правила: Or(x,And(y,z)). К сожалению, функции Sympy subs и xreplace не обеспечивают достаточно быструю реализацию для проверки того, выполнено ли приведенное выше правило для x = False, y = True и z = True.

Как я могу эффективно преобразовать это выражение в какую-либо другую библиотеку, которая задала x, y, z и правило, которое я получу True/False, соответствует ли это присвоение правилам или нет?

Answer 1

вы можете сделать это в чистом питоне 2 способами (с x=True/False, y=True/False, z=True/False):

x or (y and z) 

или (как 0 == False, 1 == True):

x | (y & z) 

вы могли бы перебрать все возможные комбинации с:

from itertools import product 

for x, y, z in product((True, False), repeat=3): 
    print(x, y, z) 
    print(x or (y and z)) 
    print(x | (y & z)) 
    print() 

, чтобы преобразовать функцию sympy в выражение python expr ession вы можете попробовать lambdify module:

from sympy import lambdify, Or, And, var 

x, y, z = var('x y z') 
or_and = lambdify((x, y, z), Or(x, And(y, z))) 
print(or_and(True, False, False)) 

надежду, что ускоряет вашу проблему столько, сколько вы надеетесь ...