Submit your solutions on Wednesday, May 2, at the beginning of the lecture.
Volltext
ÄHNLICHE DOKUMENTE
is a coproduct of X and Y in the category of sets. (40) Show that the category of sets
In other words, weak-SO-HORN differs from SO-HORN in the fact that only atomic or negated atomic first-order formulas are allowed in the clauses (instead of arbitrary
In this exercise we want to show that the model construction for FO 2 -formulae from the lecture is optimal in the following sense: in general it does not suffice to take only
a) Present an algorithm that, given a weak parity game on a finite, deadlock-free game arena, computes the winning regions of both players. Briefly argue that your algorithm
a) Present a reachability/safety game whose winning condition encodes the following property:. A play is won by the universal player if it does not visit both x
b) Modify the game arena such that it becomes deadlock free such that the correctness of the tree acceptance game (Lemma 8.13 in the lecture notes) is preserved.. c) How can one
Hint: To avoid the following construction becoming excessively large, restrict the domain to vectors of states that can actually occur.. b) Construct the parity word automaton
We want to discuss the origin of the BRST symmetry in a more general context, and show that, by quoting Zinn-Justin, the ”Slavnov Taylor identities in gauge theories owe less to