Goethe-Universität Frankfurt am Main 17. Dezember 2013 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) Überprüfen Sie für jedes der folgenden Wörter, ob es sich jeweils um einen σ-Term (gemäß Definition 6.13), um eine atomare σ-Formel bzw. Begründen Sie gegebenenfalls, warum
Auch wenn sich inzwischen unterschiedliche Varianten davon entwickelt haben, so ist doch die folgende klassische Form am weitesten verbreitet:.. ↑ ↑ ↓ ↓ ← → ← →
(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