Slide 1Propositional and First Order Reasoning Slide 2 Terminology Propositional variable: boolean variable (p) Literal: propositional variable or its negation p p Clause:…