Chromsky-Hierachie, formale Sprachen und Grammatiken im Zusammenhang mit Automaten
Hallo,
wir sind ein Informatik Kurs der 12. Klasse aus Hannover und brauchen dringend Hilfe. Wir hatten neulich im Unterricht ein Recherche Auftrag für folgende Themen:
- formale Sprachen
- formale Grammatiken
- Chromsky Hierachie
Leider scheitern wir alle daran eine passende und einfache Definition bzw. Erklärung zu finden. Heute kam dann der Super-GAU. Donnerstag schreiben wir einen Test über die Themen. Dazu gab unser Lehrer folgendes angeheftetes AB.
Automaten (DEA und nDEA) hatten wir schon im Unterricht, dass ist nicht das Problem. Aber ein Bezug zu den drei Themen fehlt komplett.
Es wäre super, wenn jemand von euch die drei Themen kurz und bitte in Schülerdeutsch erklären könnte und auch das AB mit den Automatenbeispielen ausfüllen könnte.
Vielen Dank,
Informatik Kurs
Infor-Sucuk hat dieses Bild (verkleinerte Version) angehängt: