1. Geben Sie eine Typ-2-Grammatik an, die
Volltext
ÄHNLICHE DOKUMENTE
Geben Sie eine deterministische Turingmaschine an, die (eine geeignete Kodierung von) N m
Theoretische Informatik 2 Ungewertete Aufgaben, Blatt 6. Besprechung:
In beiden Aufgabenteilen wird angenommen, dass nat¨urliche Zahlen bin¨ar kodiert sind.. (30%=2×15%) Weisen Sie die NP -Vollst¨andigkeit folgender
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