Question: Prove the relevance lemma, which asserts that the truth value of a propositional assertion in a truth table depends only on the values of the
Prove the relevance lemma, which asserts that the truth value of a propositional assertion in a truth table depends only on the values of the propositional atoms actually appearing in that assertion. In other words, if we make a truth table for using irrelevant atoms, then whenever rows and agree on the relevant atoms, those appearing in And furthermore, the resulting value is the same as where is the restriction of that truth table to use the set of the relevant atoms only, those actually appearing in
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
