Question: ( i ) Define recursively the set Prop ( ) of propositional symbols that occur in a formula from L M ( P ) .

(i) Define recursively the set Prop() of propositional symbols that occur
in a formula from LM(P). Thus, for example, your definition should
establish that Prop(pdiamond(qvvr))={p,q,r}.
(ii) Suppose that M=(W,R,) and M'=(W,R,') are models. Note
that the relational structures of M and M' are the same. Show that
for every formula inLM(P), if (w)Prop()='(w)Prop() for
all winW, then
M,w,>,M',w
for each winW.
( i ) Define recursively the set Prop ( ) 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 Programming Questions!