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 []u=[]w whenever rows u and w agree on the relevant atoms, those appearing in . And furthermore, the resulting value is the same as []v where v=wA is the restriction of that truth table to use the set A of the relevant atoms only, those actually appearing in .
 Prove the relevance lemma, which asserts that the truth value of

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!