Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Logichard
0:00.0

Craig's Interpolation Theorem states that if A  ⟹  BA \implies BA⟹B is a classical tautology, there exists a formula CCC containing only propositional variables common to both AAA and BBB such that A  ⟹  CA \implies CA⟹C and C  ⟹  BC \implies BC⟹B are both tautologies. Given the classical implication A  ⟹  BA \implies BA⟹B where A=(P∨Q)∧(¬P∨R)A = (P \lor Q) \land (\neg P \lor R)A=(P∨Q)∧(¬P∨R) and B=Q∨R∨SB = Q \lor R \lor SB=Q∨R∨S, which of the following is a valid Craig interpolant CCC?