Aufgabe Vorschlag B3 - Aufgabe 3 · Abitur Hessen Informatik GK 2021

Thema: Grammatiken, reguläre Ausdrücke und Syntaxdiagramme · Aus der Prüfung GK (2021)

Aufgabenstellung

Gutscheincodes

In vielen Online-Shops ist es möglich, durch die Eingabe von Gutscheincodes Rabatte zu erhalten. Um die Gültigkeit leicht überprüfen zu können, sind Gutscheincodes nach bestimmten Mustern aufgebaut. In Material 1 ist das Zustandsdiagramm eines Akzeptors gegeben, der gültige Gutscheincodes des Online-Shops InfoTools erkennt.

Material 1

Endlicher Automat für Gutschein-Codes

3.1

Entwerfen Sie eine reguläre Grammatik für die Sprache der gültigen Gutscheincodes. [5 BE]

3.2

Geben Sie eine Ableitung für Ihren gültigen Gutscheincode aus Aufgabe 1.2 mit Ihrer Grammatik an. [2 BE]

Aufgabenstellung: Aufgabe Vorschlag B3 - Aufgabe 3 · Abitur Hessen Informatik GK 2021

Lösung

Nach den offiziellen Korrekturhinweisen

3.1 Entwerfen Sie eine reguläre Grammatik für die Sprache der gültigen Gutscheincodes.

Lösung: T={A..Z,−,0..9}T = \{\text{A..Z}, -, 0..9\} N={z0,z1,z2,z3,z4,z5}N = \{z_0, z_1, z_2, z_3, z_4, z_5\} S=z0S = z_0 P={P = \{ z0→A z1∣B z1∣⋯∣Z z1z_0 \rightarrow \text{A } z_1 \mid \text{B } z_1 \mid \dots \mid \text{Z } z_1, z1→A z2∣B z2∣⋯∣Z z2z_1 \rightarrow \text{A } z_2 \mid \text{B } z_2 \mid \dots \mid \text{Z } z_2, z2→−z3z_2 \rightarrow - z_3, z3→A z3∣B z3∣⋯∣Z z3∣1z4∣2z4∣⋯∣9z4z_3 \rightarrow \text{A } z_3 \mid \text{B } z_3 \mid \dots \mid \text{Z } z_3 \mid 1 z_4 \mid 2 z_4 \mid \dots \mid 9 z_4, z4→0z4∣1z4∣⋯∣9z4∣−z5z_4 \rightarrow 0 z_4 \mid 1 z_4 \mid \dots \mid 9 z_4 \mid - z_5, z5→0∣1∣⋯∣9}z_5 \rightarrow 0 \mid 1 \mid \dots \mid 9\}

3.2 Geben Sie eine Ableitung für Ihren gültigen Gutscheincode aus Aufgabe 1.2 mit Ihrer Grammatik an.

Lösung: z0→O z1→OA z2→OA-z3→OA-S z3→OA-SH z3→OA-SH7 z4→OA-SH74 z4→OA-SH74-z5→OA-SH74-9z_0 \rightarrow \text{O } z_1 \rightarrow \text{OA } z_2 \rightarrow \text{OA-} z_3 \rightarrow \text{OA-S } z_3 \rightarrow \text{OA-SH } z_3 \rightarrow \text{OA-SH7 } z_4 \rightarrow \text{OA-SH74 } z_4 \rightarrow \text{OA-SH74-} z_5 \rightarrow \text{OA-SH74-9}

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 1 · GK 2021 · Aufgabe Vorschlag B3 - Aufgabe 4 · GK 2021 ›

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