Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.2k answers

1.6k comments

531 users

0 votes

Please explain the below question by writing the path gradually for S1 and S2 both-

in * TF "Emb. Sys. and Rob." by (1.1k points)

1 Answer

0 votes
 
Best answer
The one path by the Kripke structure is

{a} {} {} {} …

In the first step a is true, in all other steps ¬a is true. Xa isn't true in any of them.

Hence, we find no step where ¬a &  Xa holds, Thus, the first formula cannot be satisfied.

If we look at the second step, we see that both a and previous ¬a are false. Thus (previous ¬a)<->a is satisfied there. Hence, also F ((previous ¬a)<->a) is satisfied in the second step. Thus, EX(previous ¬a)<->a is satisfied in the initial (first) state of the path and thus of the Kripke structure.
by (25.6k points)
selected by

Related questions

0 votes
1 answer
0 votes
1 answer
asked Jan 18, 2021 in * TF "Emb. Sys. and Rob." by MS (1.1k points)
0 votes
1 answer
0 votes
1 answer
Imprint | Privacy Policy
...