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

532 users

0 votes

Problem 9 (φ4): Translation between different logics [ Exam: 2018, February 14th]

https://es.cs.uni-kl.de/teaching/vrs/exams/2018.02.14.vrs/2018.02.14.vrs.solutions.pdf

φ4 = EF([¬U Gb]FG(b))

Solution
EF([¬U Gb∧ FG(b))
=
EF[¬a SUGb]  //Since [U Gb]∧ FG(bIs equivalent to [¬a SU Gb]

EFE[¬a SU Gb]
EFE[¬a SU EGb]

EFE[¬a SU EGb]

My doubt is : as per the comment in the solutions: [U Gb]∧ FG(b) is equivalent to [¬a SU Gb] but  [¬U Gb] ≠ [U Gb] (As the former says ¬a holds until always b holds OR ¬a holds forever and the latter says: a holds until always b holds OR a holds forever).

 Then how did the substitution happen?

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

1 Answer

0 votes
 
Best answer

In the comment, a negation symbol is missing. It should be [¬U Gb]∧ FG(bIs equivalent to [¬a SU Gb]

by (166k points)
selected by

Related questions

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