Aufgaben zu Endliche Automaten

6 Aufgaben zu Endliche Automaten aus dem Abitur Hessen Informatik (2021-2022). Mit ausführlicher Lösung und automatischer Korrektur.

Aufgabe Vorschlag B2 - 1.2 - Endlicher Automat · GK 2022

Entwerfen Sie einen Akzeptor (deterministischen oder nichtdeterministischen endlichen Automaten als Zustandsdiagramm) für die Sprache der gültigen Züge des Pferdes.

Aufgabe Vorschlag B2 - 3 · GK 2022

3.1 Erläutern Sie anhand der Übergangstabelle in Material 2 die Zugweise des Königs (3 BE). 3.2 Begründen Sie anhand eines Beispiels, dass sich die Anzahl der Zustände des Automaten reduzieren lässt (3 BE). 3.3 Entwickeln Sie aus dem Automaten in Material 2 einen vereinfachten Automaten mit möglichst wenigen…

Aufgabe Vorschlag B3 - 3 · GK 2022

Modellieren Sie das Zustandsdiagramm eines endlichen Automaten, der genau die Sprache L akzeptiert (7 BE).

Aufgabe Vorschlag B3 - Aufgabe 2 · GK 2021

Geben Sie die Bestandteile des Akzeptors an, dessen Zustandsdiagramm in Material 1 dargestellt ist. Stellen Sie dabei die Überführungsfunktion in Form einer Übergangstabelle dar (5 BE).

Aufgabe Vorschlag C1 - Aufgabe 1.2 - Endliche Automaten · LK 2021

1.2 Modellieren Sie das Zustandsdiagramm eines Akzeptors für die Sprache L3.

Aufgabe Vorschlag C2 - Aufgabe 5 · LK 2021

5.1: Begründen Sie, weshalb der Automat aus Material 3 nichtdeterministisch ist. 5.2: Erläutern Sie das Verfahren der Potenzmengenkonstruktion. 5.3: Überführen Sie das Zustandsdiagramm in einen DEA mit erkennbarer Potenzmengenbildung in der Benennung.

Andere Themen: Informatik

Algorithmik und objektorientierte Modellierung

Datenbanken

Theoretische Informatik