28. Aufgabe.
Gegeben sei die Grammatik
mit der
Nichtterminalmenge
, der Terminalmenge
, dem Startsymbol
und der
Produktionenmenge
.
Beschreiben Sie die von erzeugte Sprache informell.
Welche der folgenden Symbolfolgen gehören zu ? (Begründen Sie Ihre Antwort!)
aadbbc aaadbbbbc adb dc
29. Aufgabe.
Gegeben sei der endliche Automat
mit der Zustandsmenge
,
dem Eingabealphabet ,
dem Anfangszustand ,
der Menge der Endzustände und der
Zustandsübergangsfunktion gegeben durch die Tabelle:
30. Aufgabe.
Beschreiben Sie die vom endlichen Automaten aus Aufgabe 29
akzeptierte Sprache informell.
Zusatzaufgabe: Geben Sie einen regulären Ausdruck für an.