Skip to content
Kudos AI

CNF and Resolution

Converting sentences to clauses, the single resolution rule, proof by refutation, and the restricted clause forms that make inference cheap.

IntermediateModule 230 min · 120 XP
A biconditional rewritten into three clauses by four mechanical steps, then a refutation proof ending in a visibly empty box.

This is a premium lesson

Sign in and enrol to read the full lesson, run the code, take the quiz, and earn XP toward the path badge.