1. Zeigen Sie durch Anwendung des einfachen Pumping-Lemmas, dass {a n
Volltext
ÄHNLICHE DOKUMENTE
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,
Jean Christoph Jung Sommersemester 2015. Theoretische Informatik 2 Blatt 9
Theoretische Informatik 1 Ungewertete Aufgaben, Blatt 1. Besprechung: In Ihrer ¨ Ubung in
(10%) Konstruieren Sie zum unten angegebenen NEA mit Wort¨uberg¨angen einen ¨aquivalenten ε-NEA.
(20%) Geben Sie f¨ur die Sprache {w ∈ {a, b} ∗ | w endet mit baa} einen NEA mit maximal vier Zust¨anden an und berechnen Sie mittels Potenz- mengenkonstruktionen einen
Zeigen Sie, dass PAL nicht erkennbar ist, indem Sie den Satz von