Horn-SAT forward-chaining algorithm
ID: horn-sat-forward-chaining-algorithm
The Horn-SAT forward-chaining algorithm starts with every variable false and repeatedly makes the conclusion of any enabled implication true. It reports failure if it enables a clause with no positive conclusion; otherwise the fixed point is the least satisfying assignment.
New to topics? Read the docs here!