Goethe-Universität Frankfurt am Main 28. November 2013 Institut für Informatik
Volltext
ÄHNLICHE DOKUMENTE
Aus Erfahrung weiß sie, dass Zombies folgende Eigenschaften haben können: Manche Zombies sind schnell, einige können klettern, manche tragen einen Anzug, und manche waren früher
(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
(a) Geben Sie für die folgenden Anfragen jeweils eine Formel ϕ der Logik erster Stufe an, die die
Auch wenn sich inzwischen unterschiedliche Varianten davon entwickelt haben, so ist doch die folgende klassische Form am weitesten verbreitet:.. ↑ ↑ ↓ ↓ ← → ← →
November 2012 Institut für Informatik.. Theorie komplexer
Hierbei sei Σ das ASCII-Alphabet, Programme seien gegeben als Wörter über Σ, und Eingaben für Programme seien ebenfalls Wörter über Σ. (i) Das spezielle Halteproblem Eingabe:
In jedem Zug kann der Spieler, der gerade an der Reihe ist, entweder drei Hölzer vom Tisch entfernen oder, falls eine gerade Anzahl an Hölzern auf dem Tisch liegt, den Haufen
Wir gehen der Einfachheit halber davon aus, dass jeder Vergleich zweier Wörter jeweils einen