Turingmaschine - schematischer Aufbau LektionTuringmaschine (TM) Hier wird der Begriff der Turingmaschine aus der theoretischen Informatik erläutert. Anhand eines Beispiels kann die Arbeitsweise einer Turingmaschine nachvollzogen werden.
Übung mit LösungLevel 3 (mit höherer Mathematik)Null kommt x mal vor - (DEA) Deterministischer endlicher Automat
Übung mit LösungLevel 3 (mit höherer Mathematik)Wortlänge durch 2, 3, n teilbar (mit und ohne Rest) - DEA
Übung mit LösungLevel 3 (mit höherer Mathematik)Wörter bestimmter Länge - DEA (deterministischer endlicher Automat)
Ungerichteter Graph Herleitung Graph: Maximale / minimale Anzahl der Kanten Beweis (mittels Induktion), dass die Anzahl der Kanten von einem zusammenhängenden Graph mindestens (n-1) ist und (n-1)n/2 maximal.
Übung mit LösungLevel 2 (ohne höhere Mathematik)Ungerichteter Graph - Kantenmenge, Adjazenzmatrix etc.
Übung mit LösungLevel 3 (mit höherer Mathematik)Sprache a^n b^n ist nicht regulär (mit Pumping-Lemma)