Inhaltsverzeichnis
Turingmaschinen
Links
- Programme
- Kara
- Erläuterungen
- Grammatiken
- Eine schöne Seite zu Sprachen und Automaten ist die von Timo Hempel:
http://tinohempel.de/info/info/ti/index.htm - Wir arbeiten nun die Grammatikseite durch:
http://tinohempel.de/info/info/ti/grammatiken.htm
Dabei schreiben wir die roten Definitionen und die darauffolgenden Beispiele ab. Dass anschließend die Übungen hierzu erledigt werden müssen, ist selbstverständlich
Aufgaben
- Starte das Turingkara-Modell und schau dir die Umgebung an. Was ist wofür gedacht (erforschen).
- Bearbeite die internen Aufgaben:
- 2 einfache
- 2 mittlere
- 1 schwierige (zumindest ausprobieren)
- Gib die Lösungen in Form der formalen Definition an.
- Mit Nachbarn besprechen/überlegen, wie man so etwas sinnvoll präsentiert.