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

1.1k questions

1.3k answers

1.7k comments

557 users

0 votes

in here , how did the kripke satisfy the 1st formula? 

in my opinion the kripke satisfies S2 but not S1. Kindly correct me if I am wrong.

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

1 Answer

+1 vote
 
Best answer
S1 is not satisfiable, and therefore the structure does not satisfy S1. The structure does however satisfy S2, since S2 is equivalent to [(Fb) WB (Fb)], and Fb is always false since f is always false on the single path the structure has. Note that [a WB b] holds if either (1) a holds before b holds or (2) we always have !a&!b (which is the case here). So, you are right, the second sentence should say that the second formula is satisfied.
by (170k points)
selected by
It is fixed now in the example solutions.
Thank you so much for clearing this

Related questions

0 votes
1 answer
asked Aug 24, 2020 in * TF "Emb. Sys. and Rob." by nikita (300 points)
0 votes
1 answer
asked Aug 23, 2020 in * TF "Emb. Sys. and Rob." by ssripa (550 points)
0 votes
1 answer
asked Aug 20, 2020 in * TF "Emb. Sys. and Rob." by nikita (300 points)
0 votes
1 answer
0 votes
1 answer
asked Aug 9, 2021 in * TF "Intelligent Systems" by RS (770 points)
Imprint | Privacy Policy
...