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

16 Aufgaben zu Grammatiken, reguläre Ausdrücke und Syntaxdiagramme aus dem Abitur Hessen Informatik (2021-2022). Mit ausführlicher Lösung.

Aufgabe Vorschlag B2 - 1.1, 1.3-1.5 - Grammatiken und reg… · GK 2022

Teilaufgaben 1.1, 1.3, 1.4 und 1.5 zu Zugfolgen des Pferdes: Gültigkeit von zwei Zugfolgen begründen, regulären Ausdruck analysieren, formale Grammatik für gültige Pferdezüge entwerfen und Ableitungsbaum für PnnePnnwPeen angeben.

Aufgabe Vorschlag B2 - 2 · GK 2022

Der Turm (T) läuft in einem Zug beliebig viele (mindestens 1 und maximal 7) Felder nach n, s, o oder w (Material 1). Geben Sie einen regulären Ausdruck an, welcher die Sprache der gültigen Zugfolgen der Figuren Pferd und Turm erzeugt.

Aufgabe Vorschlag B3 · GK 2022

Prüfung von Wörtern auf Zugehörigkeit zur Sprache L von Sportlerdatenlisten (1.1), Angabe weiterer gültiger Wörter (1.2), Entwurf einer Grammatik G(L) (2.1), Angabe einer Ableitung des Wortes nlsdeep (2.2) und Bestimmung des Typs der Grammatik (2.3).

Aufgabe Vorschlag B3 · GK 2022

4.1: Beschreiben Sie die Syntaxdiagramme für Datum (Material 2). 4.2: Erläutern Sie den Aufbau der Wörter dieser Sprache, die durch die Syntaxdiagramme für Datum erzeugt werden. 5: Zeichnen Sie Syntaxdiagramme für Sportlerdatenlisten (Material 1). Nichtterminale Name, Land, Sportart, Disziplin und Datum nicht weiter…

Aufgabe Vorschlag C1 - Aufgabe 1 · LK 2022

Entscheiden Sie jeweils für die beiden vorgegebenen Programmausschnitte a) und b), ob es sich um ein gültiges WHILE-Programm handelt.

Aufgabe Vorschlag C1 - Aufgabe 2 · LK 2022

Entwerfen Sie eine Grammatik, die die Sprache der WHILE-Programme erzeugt.

Aufgabe Vorschlag C1 - Aufgabe 3 · LK 2022

Modellieren Sie die Syntaxdiagramme Schleife und Zuweisung für die vereinfachte Sprache WHILE_simpel (in Schleifen sind nur Zuweisungen statt beliebiger WHILE-Programme zugelassen).

Aufgabe Vorschlag C2 - Aufgabe 1 · LK 2022

1.1 Erläutern Sie die Struktur der zwei YAML-Texte in Material 2 (Text a und Text b). 1.2 In einer Konfigurationsdatei steht der Text aus Material 3. Entscheiden Sie, ob dies ein gültiger YAML-Text ist.

Aufgabe Vorschlag C2 - Aufgabe 3 · LK 2022

In Material 4 ist ein Ausschnitt einer Grammatik G der Sprache YAML dargestellt. 3.1 Überführen Sie die Produktionen für YAML, AssoziativeListe und Wert in Syntaxdiagramme (5 BE). 3.2 Zeichenkette ist eine nicht leere Folge von Buchstaben und Ziffern. Zahl ist eine ganze Zahl, die führende Nullen haben kann und der…

Aufgabe Vorschlag B3 - Aufgabe 1 · GK 2021

1.1 Erläutern Sie die Regeln, nach denen Gutscheincodes des Online-Shops InfoTools aufgebaut sind. 1.2 Geben Sie einen gültigen und einen ungültigen Gutscheincode an, der jeweils aus mindestens sechs Zeichen besteht.

Aufgabe Vorschlag B3 - Aufgabe 3 · GK 2021

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)

Aufgabe Vorschlag B3 - Aufgabe 4 · GK 2021

Zeichnen Sie Syntaxdiagramme, die gültige Gutscheincodes beschreiben. (5 BE)

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

1.1 Geben Sie an, ob es sich bei den folgenden Worten um Worte der Sprache L3 handelt: i. abcacbbac, ii. acbbcaab, iii. cabbacbcbaca. 1.3 Geben Sie einen regulären Ausdruck für die Sprache L3 an.

Aufgabe Vorschlag C1 - Aufgabe 2 · LK 2021

Aufgabe 2: Gegeben ist eine kontextfreie Grammatik für Dreitonmusik (Material 1). 2.1 Ableitung für das Wort aabccb angeben. 2.2 Entscheiden, ob die Grammatik die Sprache Labc (gleiche Anzahl von a, b und c) erzeugt. 2.3 Stellungnahme zur Aussage „Eine kontextfreie Grammatik kann keine reguläre Sprache erzeugen.“

Aufgabe Vorschlag C2 - Aufgabe 2 · LK 2021

Geben Sie einen regulären Ausdruck für syntaktisch korrekte Containercodes an.

Aufgabe Vorschlag C2 - Aufgabe 4 · LK 2021

4.1: Geben Sie eine Grammatik für die Sprache L an. 4.2: Ordnen Sie Ihre Grammatik G(L) sowie die Sprache L begründet in die Chomsky-Hierarchie ein. 4.3: Geben Sie bezogen auf Ihre Grammatik einen Ableitungsbaum oder eine Ableitung für AHFLZ-14 an. 4.4: Erläutern Sie, weshalb das Syntaxdiagramm in Material 2 die…

Andere Themen: Informatik

Algorithmik und objektorientierte Modellierung

Datenbanken

Theoretische Informatik