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

1.2k questions

1.3k answers

1.7k comments

598 users

Most popular tags

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

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 (172k 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 (510 points)
0 votes
1 answer
LTL-CTL clarification
asked Aug 28, 2022 in * TF "Emb. Sys. and Rob." by ln (1k points)
+1 vote
1 answer
Translation to CTL
asked Feb 5, 2024 in * TF "Emb. Sys. and Rob." by IchiganCS (130 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 (510 points)
 | Snow Theme by Q2A Market
Powered by Question2Answer
Imprint | Privacy Policy
...