Prof. Carsten Lutz/Dr. Stefan G¨oller Sommersemester 2011
Volltext
ÄHNLICHE DOKUMENTE
Theoretische Informatik 2 Ungewertete Aufgaben, Blatt 6. Besprechung:
Abgabe: Bis 27.04.2015, 12 Uhr ins Postfach Ihrer Tutorin/Ihres Tutors Besprechung: KW 18?. Welche Sprache erkennt
Abgabe: Bis 11.05.2015 ins Postfach Ihrer Tutorin/Ihres Tutors Besprechung: KW
F¨ ur die Aufgaben 1-3 d¨ urfen Sie alle Konstrukte verwenden, die bereits in Vorlesung oder ¨ Ubung als primitiv rekursiv, µ-rekursiv, LOOP- oder WHILE-berechenbar
Abgabe: Bis 22.06.15 ins Postfach Ihrer Tutorin/Ihres Tutors Besprechung: KW
Zeigen Sie, dass das Auswertungsproblem f¨ ur Pr¨ adikatenlogik in PSpace ist, indem Sie den in der Vorlesung angegebenen Algorithmus
Abgabe: Ins Postfach Ihres Tutors bis Montag, den 14.12., 24 Uhr Besprechung: In Ihrer ¨ Ubung in KW 51?. FRAGE: Ist jedes Wort aus L ein Suffix
[r]