Das Thema der Veranstaltung sind Automaten, Klassen von Automaten sowie
die durch Automaten definierten Sprachen. Auf Seite der Automaten werden
wir Turingmaschinen, endliche Automaten und Kellerautomaten besprechen.
Grundlegende Konzepte wie Berechenbarkeit und Entscheidbarkeit werden
ebenso thematisiert wie Komplexität.
Auf der Seite der Sprachen werden wir dementsprechend die Klassen der
Chomsky-Hierarchie näher diskutieren, sowie, je nach Zeit, weitere
Klassen. Auch auf den Zusammenhang mit Grammatiken und Regelformaten
werde ich eingehen.
Wird noch bekanntgegeben.
Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
---|
Studiengang/-angebot | Gültigkeit | Variante | Untergliederung | Status | Sem. | LP | |
---|---|---|---|---|---|---|---|
Linguistik: Kommunikation, Kognition und Sprachtechnologie / Master | (Einschreibung bis SoSe 2010) | MaLin3 | 4 | ||||
Linguistik: Kommunikation, Kognition und Sprachtechnologie / Master | (Einschreibung bis WiSe 19/20) | 23-LIN-Ma3 | 3 | ||||
Studieren ab 50 |