Question: Recall from lectures that, for a DTMC, the PCTL formula P_ >0[F a] is equivalent to the CTL formula EF a, where a is an

Recall from lectures that, for a DTMC, the PCTL formula P_ >0[F a] is equivalent to the CTL formula EF a, where a is an atomic proposition. For each of the following pairs of PCTL and CTL formulae, either show that the two formulae are equivalent or provide a simple finite DTMC which illustrates the difference. PCTL: P greaterthanorequalto 1[G a] CTL: AG a PCTL: P_>0 [Ga] CTL: EG a
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
