Formale Sprachen und Grammatiken

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche
Farm-Fresh sheduled task.png   Lernziele

Nachdem du diesen Baustein durchgearbeitet hast, kannst du ...

  • den Begriff formale Sprache definieren.
  • den Begriff Grammatik definieren.
  • mit Ableitungen und Syntaxbäumen hantieren.
  • verschiedene Grammatik- und Sprachtypen charakterisieren und gemäß der Chomsky-Hierarchie anordnen.
  • Beispiele für Sprachen eines jeden Typs angeben.


Farm-Fresh pencil add.png   Worksheet

Fülle beim Durcharbeiten dieses Bausteins das folgende Worksheet aus: Worksheet zu formalen Sprachen und Grammatiken

Arbeite das folgende Video von Wolfgang Ertel durch und fülle dabei das Worksheet aus! Geschickter ist es aber, das Video inklusive Folienaufzeichnung anzusehen.

Schaue dir anschließend folgendes Video an und ergänze / überarbeite ggf. dein Worksheet: