Deterministische endliche Automaten Informatik Klasse 13, Spickzettel mit Lösungen: Die theoretische Informatik auf einen Blick – deterministische und nichtdeterministische Automaten, reguläre Ausdrücke, formale Grammatiken, Chomsky-Hierarchie und Kellerautomaten. Jede Regel steht in einer Kachel mit einem durchgespielten Beispiel.

Das steckt im Spickzettel (5 Seiten, A4):

• Seite 1: Titelbild
• Seite 2: Begriffe auf einen Blick, DEA mit Übergangstabelle, NEA und Potenzmengenkonstruktion, reguläre Ausdrücke
• Seite 3: Grammatiken mit Ableitungen, Kellerautomat, Chomsky-Hierarchie, Schreibweisen regulärer Ausdrücke, Wortprüfung in vier Schritten
• Seite 4: Kurz-Kontrolle mit acht Aufgaben und Lösungen, Fehlerkasten „Typische Fehler“, Operatoren und Lernziele zum Abhaken
• Seite 5: Quellen, Nutzungshinweise und Hinweise für Lehrkräfte

Einsatz: zum Nachschlagen, zum Wiederholen vor der Klausur, in der Vertretungsstunde oder als Lernplakat (in Farbe oder in Schwarz-Weiß). Die Farben helfen beim Merken, Symbole und Beschriftungen bleiben auch im Graustufendruck lesbar. Mit Lösungen zur Selbstkontrolle.

Dazu passt:

• Deterministische endliche Automaten, Poster, Klasse 13
• Objektorientierte Modellierung mit UML, Poster, Klasse 12
• Objektorientierte Programmierung, Klassenarbeit, Klasse 12
• Algorithmen formal Informatik, Poster, Klasse 11
• Algorithmen und Datenstrukturen, Merkblatt, Klasse 11