Aufgabe Vorschlag C1 - Aufgabe 1.2 - Endliche Automaten · Abitur Hessen Informatik LK 2021
Thema: Endliche Automaten · Aus der Prüfung LK (2021)
Aufgabenstellung
LilyPond
LilyPond ist ein Notensatzprogramm. Es wandelt Buchstaben und Zeichen, die in Textform eingegeben werden, in grafisch gesetzte Musiknoten um.
Beispiel:
Die Eingabe von c d e f g a b <g e c> führt zu folgendem Ergebnis:
Hierbei gilt:
Die Noten heißen a, b, c, d, e, f, g (nach englischem Standard wird b anstatt h verwendet).
Mehrere gleichzeitig zu spielende Noten (Akkord) werden in <> geklammert.
Die sogenannte Dreitonmusik besteht aus beliebig oft aufeinander folgenden Permutationen der Noten a, b und c, wobei jede Note in einer Permutation genau einmal vorkommt, z. B. abc oder cba. Die Sprache der Dreitonmusik sei . Das leere Wort ist kein Element von .
1.2
Modellieren Sie das Zustandsdiagramm eines Akzeptors für die Sprache .
Lösung
Nach den offiziellen Korrekturhinweisen
1.2 Modellieren Sie das Zustandsdiagramm eines Akzeptors für die Sprache L3.
Lösung: Zustandsdiagramm eines endlichen Automaten (Akzeptors) für mit: - Startzustand , der nicht akzeptierend ist (da ). - Zuständen für den ersten gelesenen Buchstaben ( für 'a', für 'b', für 'c'). - Folgezuständen für den zweiten gelesenen Buchstaben (). - Akzeptierendem Zustand , der nach dem dritten Buchstaben erreicht wird und von dem aus über 'a', 'b' oder 'c' für den nächsten Dreierblock wieder zu bzw. verzweigt wird.
Die ausführliche Erklärung Schritt für Schritt (mit KI) gibt es mit Premium. Premium
Löse sie direkt hier: automatische Korrektur, Hinweise und Lösung Schritt für Schritt.
‹ Aufgabe Vorschlag B3 - Aufgabe 2 · GK 2021 · Aufgabe Vorschlag C2 - Aufgabe 5 · LK 2021 ›