Ein abschließendes kleines Kapitel: Die Chomsky-Hierarchie
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim - Magnus Hörsaal
Datum 12.07.2012
Beschreibung Auch hier leider Tonprobleme. Sorry.
Unentscheidbare Probleme und Reduktionen
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim - Magnus Hörsaal
Datum 12.07.2012
Beschreibung Leider gibt es am Ende der Vorlesung Tonprobleme. Sorry,
Turingmaschinen, die Church-Turing-These, Mehrband-Turingmaschinen, Gödelnummern, universelle Turingmaschine, Reduktionen, Unentscheidbarkeit der Diagonalsprache D und der universellen Sprache U
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)
Ort Campus Bockenheim, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)
Datum 14.06.2012
Kapitel 3: Kontextfreie Sprachen. Fortsetzung
Untertitel Programmiersprachen und kontextfreie Sprachen. Das Pumping Lemma für kontextfreie Sprachen.
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)
Datum 31.05.2012
Kapitel 3: Kontextfreie Sprachen
Untertitel Teil 1: Beispiele für kontextfreie Grammatiken
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)
Datum 24.05.2012
Beschreibung Leider ist der Rotkanal bei der Aufzeichnung ausgefallen. Sorry.
Kapitel 2: Endliche Automaten und reguläre Sprachen
Untertitel Teil 6: Der Satz von Kleene, reguläre Ausdrücke für Komplement und Durchschnitt, reguläre Grammatiken
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)
Datum 24.05.2012
Beschreibung Leider ist der Rotkanal bei der Aufzeichnung ausgefallen. Die Folien werden leider nicht fortgeschaltet. Wir bitten um Entschuldigung und versuchen es zu korrigieren.
Homomorphismen, Beispiele für die Anwendung der Abschlusseigenschaften der Klasse aller regulären Sprachen, Entscheidungsprobleme, reguläre Ausdrücke
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)
Datum 10.05.2012
Untere Schranken für die Größe von NFAs, NFAs mit epsilon-Übergängen, Abschlusseigenschaften der Klasse aller regulären Sprachen
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)
Datum 03.05.2012
Beschreibung Aus technischen Gründen fehlen 2 Minuten am Anfang der Vorlesung. Wir bitten um Entschuldigung!
Kapitel 2: Endliche Automaten und reguläre Sprachen
Untertitel Der Satz von Myhill und Nerode, das Pumping Lemma
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)
Datum 26.04.2012
Kapitel 2: Endliche Automaten und reguläre Sprachen
Untertitel Teil 2: DFA-Minimierung
Sprecher Prof. Dr. Nicole Schweikardt
Ort Campus Bockenheim, Magnus-Hörsaal (Robert-Mayer-Straße 11-15)
Datum 19.04.2012
Kapitel 2: Endliche Automaten und reguläre Sprachen
