Goethe-Universität Frankfurt am Main 22. Dezember 2010 Institut für Informatik
Volltext
ÄHNLICHE DOKUMENTE
(i) Stellen Sie den Konfliktgraph auf, in dem die Stände durch Knoten repräsentiert wer- den und eine Kante zwischen zwei Knoten anzeigt, dass die entsprechenden Stände
(a) Geben Sie für die folgenden Anfragen jeweils eine Formel ϕ der Logik erster Stufe an, die die
(b) Finden Sie einen Algorithmus, der bei Eingabe einer Dataloganfrage Q = (P, R) entscheidet, ob Q
Wie oft mindestens und für welche Flüge muss der Duke sein Jetpack einsetzen, um bei seiner Tour von Gipfel D zu Gipfel G jeden Gebirgskamm genau einmal zu benutzen. Geben Sie
Wir nehmen an, der Zufalls- Surfer startet auf einer der vier Webseiten von G , wobei er jede Webseite gleichwahrschein- lich als Startpunkt wählen kann. Berechnen Sie
Dabei gilt für jede Komponente i der n Komponenten des Eingabetupels, dass sie genau dann 1 ist, falls am Schaltkreis am i-ten Eingang Strom anliegt, und der Funktionswert von f
Entwickeln Sie einen Algorithmus, der bei Eingabe einer beliebigen Formel ϕ ∈ BC(M ) eine zu ϕ äquivalente Formel in disjunktiver Normalform
Aus der Vorlesung wissen Sie, dass für jede endliche Signatur σ, jede Klasse S von σ-Strukturen und jede Anfrage Q gilt:. Q ist FO-definierbar auf S = ⇒ Q ist Gaifman-lokal