Goethe-Universität Frankfurt am Main 24. November 2011 Institut für Informatik
Volltext
ÄHNLICHE DOKUMENTE
(c) Geben Sie für Ihre Formel ϕ aus (b) eine Belegung an, die besagt, dass die Steuern gesenkt werden, die Ausgaben für Bildung sich nicht erhöhen, Staatseigentum verkauft wird und
die Maus kann sich in jede Richtung fressen und es besteht auch nicht die Gefahr, dass der Würfel umkippt oder herunterfällt, wenn die untere Ebene von Teilwürfeln teilweise
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
In der Anfangszeit der Mobiltelefone und damit vor der Einführung polyphoner Klingeltöne hat der Mobiltelefonhersteller Nokia für alle seine Modelle den Standardton [ für m wie
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