1. (20%=10%+10%) Zeigen Sie, dass folgende Sprachen unentscheidbar sind, indem Sie jeweils Reduktionen von bereits als unentscheidbar nachgewiesenen Sprachen angeben:
Volltext
ÄHNLICHE DOKUMENTE
Zeige: Wenn ein einfacher Graph G kein perfektes Matching besitzt, dann existiert ein Knoten x, so dass jede mit x inzidente Kante in einem maximalen Matching enthalten ist..
Teil A (4 KP), Leistungsnahweis: 60% der Übungen sinnvoll bearbeitet, je für die Theorieaufgaben und für die Programmieraufgaben (P), bestandene ShlussklausurP. Parallel können
Abgabe: Bis 22.06.15 ins Postfach Ihrer Tutorin/Ihres Tutors Besprechung: KW
(25 %) Geben Sie für die folgende formale Sprache L einen NEA mit maximal vier Zuständen an, der L erkennt, und berechnen Sie mittels Potenzmengenkonstruktion einen äquivalenten
Welche Eigenschaft einer Metrik ist verletzt, falls F nicht injektiv
Ubungsaufgaben zur Analysis II ¨ Blatt V vom 13. Mai, 10 Uhr im Postfach Ihrer Tutorin/Ihres Tutors). Aufgabe V.1
Ubungsaufgaben zur Analysis II ¨ Blatt VIII vom 03. Hans Mathechef behauptet, dass dann die Hessesche Matrix von u an der Stelle x 0 stets indefinit ist. Hat er Recht?. Hinweis f¨
Hinweis: Eventuell erhalten Sie eine Gleichung, deren L¨ osung Sie nicht explizit bestim- men k¨ onnen.. Aufgabe XII.4 (5 Punkte) Beweisen