edit:
Lösungshinweise zur Klausur findet man bei Stud.IP!
Klausurergebnisse wird es in rund 2 Wochen geben und
auf der Webseite steht dann auch der Termin für die Klausureinsicht. (Danke @
Skuld)
------
Dann mal aus dem Kopf, was so dran kam:
Aufgabe 1 gab 16 Punkte, die anderen jeweils 12.
Aufgabe 1: Fragenteil... (konnte ich mir nicht merken)
Aufgabe 2: Gegeben ist die Sprache
Für jede Stelle in w, an der eine 0 vorkommt, muss es eine Stelle weiter rechts im Wort geben, an der eine 1 steht. (Mehrere 0'en können sich eine 1 teilen.)
Geben Sie einen DEA an, der die Sprache akzeptiert.
Aufgabe 3: Ist die Sprache
kontextfrei?
Aufgabe 4: Geben Sie ein LOOP-Programm für folgende Funktion:
Aufgabe 5: Ist die Sprache
Es gibt nur eine endliche Anzahl von Wörtern x, bei denen
hält.
entscheidbar?
Soweit zu den Aufgaben.