Question: [ X def = b . c . 0 + b . d . 0 Z def = a Y + a X; Y def

[ X def = b.c.0+ b.d.0 Z def = a Y+a X; Y def = X+b (c .0+ d.0) W def = a Y ]
(a) Draw a labelled transition system which includes the above states X, Y, Z and W.[5 marks](b) Explain why Z 2 but Z _3 W. That is, argue that the second player has the winning strategy in the copy-cat (bisimulation) game which lasts for two rounds, but that the first player has the winning strategy in the game which lasts for three rounds. [3 marks](c) Give a formula P of the modal logic M which is satisfied by Z but not by W.[2 marks]

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!