Prof. Carsten Lutz/Dr. Stefan G¨oller Sommersemester 2011
Volltext
ÄHNLICHE DOKUMENTE
Eine Menge U ⊆ V von Knoten heißt Knoten¨ uberdeckung, wenn jede Kante aus E mindestens einen Endpunkt in U hat.. Zeigen Sie, dass das folgende Problem
Wiederholen Sie die eingef¨uhrten Algorithmen f¨ur das Wortproblem und das Leerheitsproblem f¨ur Typ-3 Sprachen (pr¨asentiert als endlicher Auto- mat) und Typ-2 Sprachen
Theoretische Informatik 2 Ungewertete Aufgaben, Blatt 2. Besprechung: In Ihrer ¨ Ubung in
Abgabe:Bis 6.5.13 ins Postfach Ihrer Tutorin/ Ihres Tutors Besprechung: KW
(20%=10%+10%) F¨ur die folgenden Aufgaben d¨urfen Sie alle Funktionen verwenden, die bereits in der Vorlesung oder in der ¨ Ubung als primitiv-rekursiv nachgewiesen wur- den. Zeigen
Geben Sie eine deterministische Turingmaschine an, die (eine geeignete Kodierung von) N m
Theoretische Informatik 2 Ungewertete Aufgaben, Blatt 6. Besprechung:
Jean Christoph Jung Sommersemester 2015. Theoretische Informatik 2 Ungewertete Aufgaben,