Aufgaben zu Endliche Automaten

15 Aufgaben zu Endliche Automaten aus dem Abitur NRW Informatik (2021-2023). Mit ausführlicher Lösung und automatischer Korrektur.

Aufgabe 4 - Endliche Automaten · GK · Haupttermin 2023

Analyse des Automaten A (Zustandsmenge, Endzustände, Startzustand, akzeptiertes Wort über alle Zustände mit Spielablauf, Bedeutung von q0, q2, q6) und Entwurf des DEA B (kürzestes Wort mit Spielerwechsel, Wort der Länge 6 ohne Spielerwechsel, Zustandsübergangsdiagramm).

Aufgabe 4 - Endliche Automaten · GK · Haupttermin · Weiterbildungskolleg 2023

Teilaufgaben a) und b): Analyse des Automaten A für Snooker-Trainingsspiele (Zustandsmenge, Endzustände, Startzustand, akzeptiertes Wort über alle Zustände, semantische Bedeutung von q0, q2, q6) sowie Entwurf des Automaten B, der Protokolle akzeptiert, bei denen beide Spieler gestoßen haben.

Aufgabe 4 - Endliche Automaten · GK · Nachtermin 2023

Analyse eines DEA für Fruchtfolgen (Automat A): Kürzestes akzeptiertes Wort mit allen 4 Pflanzengruppen und sachbezogene Bedingungen. Entwurf eines neuen Übergangsdiagramms (Automat B) für modifizierte Regeln mit Zwischenfrüchten und Überprüfung der Wörter zsmz und sz.

Aufgabe 4 - Endliche Automaten · LK · Haupttermin 2023

Aufgabe 4, Teilaufgaben a und c: Analyse des Automaten A (Zustandsmenge, Endzustände, Startzustand, Wort mit allen Zuständen, Bedeutung von q0, q2, q6) und Entwurf eines deterministischen endlichen Automaten B für erweiterte Snooker-Regeln.

Aufgabe 4 - Endliche Automaten · LK · Haupttermin · Weiterbildungskolleg 2023

Teilaufgabe a): Analyse des deterministischen endlichen Automaten A (Menge der Zustände, Endzustände, Startzustand, Wort mit Besuch aller Zustände samt Ablauf, Bedeutung von q0, q2, q6 und deren Übergänge). Teilaufgabe c): Wörter und Zustandsübergangsdiagramm für den erweiterten Automaten B konstruieren.

Aufgabe 4 - Endliche Automaten · LK · Nachtermin 2023

Teilaufgabe a: Kürzestes Wort angeben, das alle Pflanzengruppen (w, m, s, z) enthält und vom Automaten A akzeptiert wird. Bedingungen für akzeptierte Fruchtfolgen im Sachzusammenhang erläutern. Teilaufgabe b: Zustandsübergangsdiagramm modifizieren, sodass unmittelbar vor s ein z stehen muss und das Wort mit z endet.…

Aufgabe 4 - Endliche Automaten · GK · Haupttermin 2022

Teilaufgabe a: Für Automaten A1 Startzustand, Endzustände, Alphabet und Zustandsmenge angeben; Sprachbeschreibung analysieren; fehlerhaftes Protokoll angeben, das fälschlich akzeptiert wird. Teilaufgabe b: NEA A2 zur Erkennung des Wasserloch-Bereichs (1.42 bis 1.66 GHz) entwerfen, Nichtdeterminismus begründen und…

Aufgabe 4 - Endliche Automaten · GK · Nachtermin 2022

Nichtdeterministischen Automaten A analysieren (Start- und Endzustände, Bedeutung von Zustand q2, Nichtdeterminismus begründen), in einen äquivalenten DEA überführen und anschließend für zweisilbige Erstlesewörter gemäß Abbildung 3 modifizieren und erläutern.

Aufgabe 4 - Endliche Automaten · LK · Haupttermin 2022

Teilaufgabe a: Analyse des Automaten A1 (Startzustand, Endzustände, Eingabealphabet, Zustandsmenge; Beschreibung akzeptierter Worte; fehlerhaftes Wort, das trotzdem akzeptiert wird). Teilaufgabe b: Entwurf eines NEA A2, der Frequenzen im Wasserlochbereich (1.42 bis 1.66 GHz) erkennt, Begründung des Nichtdeterminismus…

Aufgabe 4 - Endliche Automaten · LK · Nachtermin 2022

Aufgabe 4b: Analyse des nichtdeterministischen endlichen Automaten A für Vokale und Vokalkombinationen. Startzustand und Menge der Endzustände angeben, Bedeutung von Zustand q2 im Sachzusammenhang erläutern und den Übergangsgraphen eines äquivalenten deterministischen endlichen Automaten (DEA) entwerfen.

Aufgabe 4 - Endliche Automaten · GK · Haupttermin 2021

Analyse von Schienenanlagen als deterministischer endlicher Automat: a) Eigenschaften akzeptierter Wörter beschreiben, kürzeste Wörter mit allen Bauteil-IDs angeben und Zustand q1 erklären; b) Schienenanlage zum Wort pp beurteilen und Zustandsübergangsdiagramm so modifizieren, dass pp ausgeschlossen wird.

Aufgabe 4 - Endliche Automaten · GK · Haupttermin · Weiterbildungskolleg 2021

Analyse und Modifikation eines deterministischen endlichen Automaten A für Schienenanlagen: a) Erläuterung der Eigenschaften der akzeptierten Schienenanlagen, Ermittlung aller kürzesten Wörter mit allen Bauteil-IDs (mindestens einmal) und Erläuterung der Bedeutung von Zustand q1 im Sachzusammenhang. b) Begründung,…

Aufgabe 4 - Endliche Automaten · GK · Nachtermin 2021

Teilaufgabe a: Überprüfung der Wörter grg, gbggg und rrg auf Zulässigkeit im Werk „GESTERN“ sowie Entwicklung des Zustandsübergangsdiagramms eines DEA für „GESTERN“. Teilaufgabe b: Bestimmung von Zustandsmenge, Endzustandsmenge und Startzustand des Automaten A, Ermittlung je eines akzeptierten und nicht-akzeptierten…

Aufgabe 4 - Endliche Automaten · LK · Haupttermin 2021

Analyse und Modifikation eines deterministischen endlichen Automaten (DEA) zur Modellierung von Schienenanlagen: Eigenschaften der akzeptierten Sprache, Ermittlung der kürzesten Wörter mit allen Bauteilen, Bedeutung von q1, Begründung zum Ausschluss von pp sowie Zeichnung des modifizierten Übergangsdiagramms.

Aufgabe 4 - Endliche Automaten · LK · Nachtermin 2021

Teilaufgabe a: Überprüfen von drei Wörtern (grg, gbggg, rrg) bezüglich der Regeln des Werkes GESTERN sowie Entwurf eines DEA dafür als Zeichnung. Teilaufgabe b: Bestimmung der Komponenten des DEA A (Zustände, Endzustände, Startzustand), Angabe zweier Wörter der Länge 8 (ein akzeptiertes, ein nicht akzeptiertes) und…

Andere Themen: Informatik

Daten und ihre Strukturierung

Algorithmen

Datenbanken

Formale Sprachen und Automaten

Informatiksysteme und Gesellschaft