Aufgabe 1. Seien A, B , C ⊆ Σ ∗ . Sind die folgenden Aussagen wahr oder falsch?
Volltext
ÄHNLICHE DOKUMENTE
Am Ende sind zwei Bogen Schmierpapier angeheftet, sollte dies nicht ausreichen, k¨ onnen Sie noch eigenes benutzen, was aber nicht eingesammelt wird.. Die Aufgabenverteilung ist
F¨ ur jede richtige Antwort bekommen Sie zwei Punkte, f¨ ur jede falsche Antwort wird Ihnen ein Punkt abgezo- gen.. Eine nichtbeantwortete Frage wird mit Null
F¨ ur jede richtige Antwort bekommen Sie zwei Punkte, f¨ ur jede falsche Antwort wird Ihnen ein Punkt abgezo- gen. Eine nichtbeantwortete Frage wird mit Null
F¨ ur jede richtige Antwort bekommen Sie zwei Punkte, f¨ ur jede falsche Antwort wird Ihnen ein Punkt abgezo- gen. Eine nichtbeantwortete Frage wird mit Null
Technische Universität Chemnitz Stochastik Fakultät für
Beweisen oder widerlegen Sie f¨ ur eine monoton wachsende Funk- tion f die folgenden Aussagen?. Geben Sie eine Turingmaschine an, die eben- falls L(M
Beweisen oder widerlegen Sie f¨ ur eine monoton wachsende Funk- tion f die folgenden Aussagen?. Geben Sie eine Turingmaschine an, die eben- falls L(M
Beschrei- ben Sie eine Turingmaschine, die diese Sprache akzeptiert (Hinweis: Sie m¨ ussen die Turingmaschine nicht vollst¨ andig definieren).. Beschreiben wiederum eine