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

935 questions

1.1k answers

1.4k comments

442 users

Most popular tags

vrs vrs_exam vrs_exercise ltl exam dira ctl rosy omega_automata parallel_computing mbes ltl_model_checking processor_architecture se1 automata bdd lo2 mu-calculus sequent-calculus studiengang_reform local-model-checking exists-algorithm zielonka greatest-simulation simplex kripke tool studiengangswechsel zdd2fdd equivalance snf bdd2zdd zdd curriculum_change predicate_logic vrs_lecture cmd floating_point_arithmetic constrain-algorithm compose-algorithm #parallel_computing minic i2sc format temporal induction curriculum_update fdd2zdd vrs_cheatsheet ctl_model_checking hrs infinite_path branch-bound dynamic_scheduling pre-requisite thesis functional state-machine uml-diagram embedded-system ml1 registration pipeline_conflicts vector_computers modulo_scheduling static_scheduling organisation b_complement_multiplication lo1 conditional bdd2fdd #pram restrict ite programming abacus parallel forall breakpoint acceptance simulation shannon important fdd group master_plan bachelor study rhrk

Categories

CTL - clarification Translation logic

0 votes
To Convert EGE((Fb)&(Fa)) to CTL, is the below solution which I solved correct?

EGE((Fb)&(Fa))=>EGEF((EFb)&(EFa))
in * TF "Emb. Sys. and Rob." by (1k points)

1 Answer

+1 vote
 
Best answer

No, it is not, but you can compute that as follows:

    EGE((Fb)&(Fa)) 
    = EGE( (F(b&(Fa))) | (F(a&(Fb))) ) 
    = EG( (EF(b&(Fa))) | (EF(a&(Fb))) ) 
    = EG( (EF(b&(EFa))) | (EF(a&(EFb))) )
by (144k points)
selected by
Thank you for solving the problem in steps. Its now clear.
by (1k points)

Related questions

0 votes
1 answer
[DOUBT] Translation of Logic to CTL
asked Sep 1, 2022 in * TF "Emb. Sys. and Rob." by naik (500 points)
0 votes
1 answer
LTL-CTL clarification
asked Aug 28, 2022 in * TF "Emb. Sys. and Rob." by ln (1k points)
0 votes
1 answer
[DOUBT] Translation of formula to CTL and LTL
asked Sep 1, 2022 in * TF "Emb. Sys. and Rob." by naik (500 points)
0 votes
1 answer
Translation to LTL/CTL
asked Aug 24, 2022 in * TF "Emb. Sys. and Rob." by CS_E (2.9k points)
 | Snow Theme by Q2A Market
Powered by Question2Answer
Imprint | Privacy Policy
...