Question: Let the propositional atoms e A , e B represent that M r . A ( resp . Mr . B ) will be elected

Let the propositional atoms eA,eB represent that Mr.A(resp. Mr. B) will be elected and let tA,tB represent that Mr.A(resp. Mr.B) speaks the truth. Let us denote P={eA,eB,tA,tB}.
(a) Write propositions 1,2 in the form of equivalence and a proposition 3 in CNF expressing (in this order)(i),(ii),(iii), all over the language P.(20p)
(b) Let T={1,2,3}. Prove by tableau method that T=eB*(40p).
(c) Give an example of a proposition over P that is independent in theory T, or show that such proposition does not exist. (20p).
(d) Find a theory S over {eA,eB} such that T is a conservative extension of S.(20p)
In the presidental elections we have two candidates, Mr. A and Mr. B.
(i) Mr. A says: "I will be elected or Mr. B lies."
(ii) Mr. B says: "Mr. A will not be elected or I lie."
(iii) Exactly one candidate will be elected.
Let the propositional atoms e A , e B represent

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 Programming Questions!