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

What is the approach to solve this type of question - 

Is below function needed for this?

From chapter 08 (predicate logic-1) : 48 / 124

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

1 Answer

+1 vote
 
Best answer

The function Tp2Od translates LTL formulas to LO1 which is the opposite direction. The exercise mentioned above shall translate an LO1 formula to LTL. In general, that is quite difficult, and algorithms for this problem are quite complex. 

However, when you consider the formula, you will find patterns that occur in the definition of the semantics of the temporal logic operators (see chapter temporal logic). For instance, formula G p holds at time t0 iff

∀t1 (t0≤t1  p(t1))

and [c SU b] holds at time t1 iff

∃t0. t1≤t0 ∧ (∀t2. (t1≤t2 ∧ t2<t0 → c[t2])) ∧ b[t0]

and thus, you can see that G(a | [c SU b]) is equivalent to

∀t1. (t0≤t1 → (∃t0. t1≤t0 ∧ (∀t2. (t1≤t2 ∧ t2<t0 → c[t2])) ∧ b[t0]) ∨ a[t1])

So, while you cannot apply function Tp2Od, you may think of which LTL formula has been translated by that function to the given LO1 formula. To that end, you have to match the patterns of the result of the Tp2Od formula to the given formula.

by (170k points)
selected by

Related questions

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