Projekt:Formale Sprachen und Automaten
Aus Wikiversity
 |
Dieser Beitrag ist im Aufbau. Zur Zeit fehlen noch wesentliche Bestandteile. Nach deren Ergänzung und Fertigstellung kann dieser Baustein entfernt werden. Wende Dich auch an den Ersteller Antares. |
Los geht's mit der Planung des Kurses. Zuerst die Gedanken zum Aufbau.
[Bearbeiten] Aufbau
Kurs wird voraussichtlich aus 10 bis maximal 15 Vorlesungen bestehen.
1) Einführung in die Automatentheorie
2) Deterministische endliche Automaten
3) Nichtdeterministische endliche Automaten
4) Endliche Automaten
5) Reguläre Ausdrücke
6) Typ-3,2,1,0-Grammatiken (Überblick)
7) Typ-3-Grammatiken: Rechts- und Linkslineare Grammatiken
8) Endliche Maschinen: Melay-Maschine, Moore-Maschine
9) Kontextfreie Sprachen: Einführung
10) Kontextfreie Sprachen: Anwendung
11) Kellerautomaten
12) Turingautomaten: Einführung
--Antares 14:09, 24. Jul. 2007 (CEST)
