Aufgabe Vorschlag C1 - Aufgabe 1.1, 1.3 - Formale Sprache… · Abitur Hessen Informatik LK 2021

Thema: Grammatiken, reguläre Ausdrücke und Syntaxdiagramme · 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 L3L_3. Das leere Wort ist kein Element von L3L_3.

1.1

Geben Sie an, ob es sich bei den folgenden Worten um Worte der Sprache L3L_3 handelt. [2 BE]

1.3

Geben Sie einen regulären Ausdruck für die Sprache L3L_3 an. [2 BE]

Aufgabenstellung: Aufgabe Vorschlag C1 - Aufgabe 1.1, 1.3 - Formale Sprache… · Abitur Hessen Informatik LK 2021

Lösung

Nach den offiziellen Korrekturhinweisen

1.1 i. abcacbbac

Lösung: Gehört zu L3 / Ja

1.1 ii. acbbcaab

Lösung: Gehört nicht zu L3 / Nein

1.1 iii. cabbacbcbaca

Lösung: Gehört nicht zu L3 / Nein

1.3 Geben Sie einen regulären Ausdruck für die Sprache L3 an.

Lösung: (abc | acb | bac | bca | cab | cba)+

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 4 · GK 2021 · Aufgabe Vorschlag C1 - Aufgabe 2 · LK 2021 ›

Mehr Aufgaben zu Grammatiken, reguläre Ausdrücke und Syntaxdiagramme