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

510 users

Most popular tags

vrs vrs_exam vrs_exercise ltl ctl exam dira rosy omega_automata parallel_computing ltl_model_checking mbes processor_architecture zielonka se1 lo2 automata bdd sequent-calculus mu-calculus simplex kripke studiengang_reform local-model-checking zdd2fdd vrs_lecture greatest-simulation exists-algorithm equivalance bdd2fdd bdd2zdd tool studiengangswechsel fourier_motzkin fdd2bdd floating_point_arithmetic snf induction zdd curriculum_change symbolic_computation fdd2zdd ctl_model_checking predicate_logic cmd b_complement_multiplication constrain-algorithm compose-algorithm #parallel_computing minic i2sc format temporal breakpoint curriculum_update sche ddd2zdd zdd2bdd vrs_cheatsheet 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 lo1 conditional #pram restrict ite programming abacus parallel forall notation robdd acceptance simulation shannon important predecessors 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 (162k 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
...