Jahrgangsstufe Q2 - Informatik - Freitag, der 15. Januar 2021


Mein Name:
Jahrgang/Klasse:
Meine E-Mail-Adresse:

Automaten und Grammatiken

Aufgabe 1:

Seite 26, Abschnitt 3.1.5 Übungen, Aufgabe 16:

Zur Wiederholung: Die Definition eines endlichen Automaten findet man auf Seite 22 (Abschnitt 3.1.4).

Gefordert sind nicht die Aufgabenteile (a) und (b), sondern die folgenden Aufgaben, die sich auf den dargestellten Automaten beziehen.


Zur Wiederholung: Ein Beispiel einer Zustandstabelle eines endlichen Automaten findet man auf Seite 20 (Abschnitt 3.1.3).

Ergänze zu einer Zustandstabelle!



Es soll die Grammatik des abgebildeten Automaten entwickelt werden.


Mit der angegebenen Grammatik soll das Wort 1 0 0 1 0 0 1 abgeleitet werden.


Aufgabe 2:

Seite 32, Abschnitt 3.4 Vermischte Übungen, Aufgabe 1:


Die Grammatik des neuen Automaten soll entwickelt werden.