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

556 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 ctl_model_checking fdd2bdd floating_point_arithmetic snf induction breakpoint simulation zdd curriculum_change symbolic_computation 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

August 2019 Exam paper

0 votes
Question 3. d) Kripke Structures - Universal Predecessors

The universal predecessors of p & !q has been written as a & p. But shouldn't universal predecessors also include Deadends? The deadends here are {}, {q}, {p} and {pq}. And the predecessors of state p & !q are {pqa} and {pa}. Should we not have a formula satisfying all these states since a & p does not satisfy deadends.
in # Study-Organisation (Master) by (300 points)

1 Answer

0 votes
You are right, there should be the deadends included which was not the case with an earlier version of the solutions. However, that mistake has already been detected, so please have a look at the updated version.

see also https://q2a.cs.uni-kl.de/1738/wrong-solution-in-exam-of-august-2019
by (170k points)

Related questions

0 votes
1 answer
Induction February 2019 Exam paper
asked Aug 21, 2020 in # Study-Organisation (Master) by skkumar (300 points)
0 votes
1 answer
Omega Automata Feb 2019 Exam paper
asked Aug 12, 2020 in # Study-Organisation (Master) by skkumar (300 points)
0 votes
1 answer
Exam August 2019, Problem 8a, phi2
asked Aug 23, 2020 in * TF "Emb. Sys. and Rob." by kurek (130 points)
0 votes
1 answer
Wrong Solution in exam of August 2019?
asked Aug 21, 2020 in * TF "Emb. Sys. and Rob." by Leo (280 points)
 | Snow Theme by Q2A Market
Powered by Question2Answer
Imprint | Privacy Policy
...