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

558 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 sequent-calculus local-model-checking se1 lo2 automata bdd mu-calculus simplex temporal rosy_exam greatest-simulation zdd2fdd vrs_lecture kripke studiengang_reform bdd2fdd exists-algorithm tool fourier_motzkin equivalance bdd2zdd studiengangswechsel symbolic_computation ctl_model_checking fdd2bdd floating_point_arithmetic snf induction breakpoint simulation zdd curriculum_change fdd2zdd 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 vrs_cheatsheet 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

VRS sheet 4 Q2 FSM to Kripke with transitional formula R= !(next(p)&a&q|next(q)|(o->p))

0 votes
my initial state : !p & !q

when simplifying the transition formula i get: (!q | !a & !nextq | !p & o !nextp & !nextq). I wanted to know how do I draw transitions from this formula.
in * TF "Emb. Sys. and Rob." by (250 points)
edited by

1 Answer

0 votes

I think your simplification is wrong. I computed BDDs for the original formula and yours and these are different. From the BDD of the original formula, you can get the transitions you are interested in.

Bytheway, a minimal DNF of the transition relation is 

  • !p&!q&o&!next(q) | !p&!a&o&!next(q) | !p&o&!next(p)&!next(q)
by (170k points)

Related questions

0 votes
1 answer
[VRS] Sheet 4 Q2 from FSM to Kripke
asked May 29, 2022 in * TF "Information Systems" by tsathyan (220 points)
0 votes
1 answer
VRS Sheet4 Q2 - FSM to Kripke
asked May 27, 2021 in * TF "Emb. Sys. and Rob." by Naveen Kumar (290 points)
0 votes
1 answer
VRS Sheet 4 Q2.a from FSMs to Kripke Structures 2
asked May 29, 2022 in * TF "Information Systems" by ray (300 points)
0 votes
2 answers
FSM to Kripke Q2
asked May 28, 2021 in * TF "Emb. Sys. and Rob." by guptad (280 points)
 | Snow Theme by Q2A Market
Powered by Question2Answer
Imprint | Privacy Policy
...