Für die folgenden Aufgaben sei immer das Alphabet .Die Nichterminalsymbole seien , wobei S das Startsymbol sei.
Bestimmen Sie Lösungen zu folgenden Aufgaben:
Leiten Sie das Wort aaabbabbba mit Hilfe von folgenden
Produktionen P ab:
Ein Palindrom ist ein Wort, das von rechts und von links gelesen
identisch ist (also identisch zu seinem ,,Spiegelbild``). Geben
Sie Produktionen P an, mit denen sich genau alle Palindrome über
obigem Alphabet ableiten lassen.
Geben Sie einen Automaten und einen regulären Ausdruck für
alle Worte mit einer geraden Anzahl von a's an.
Geben Sie einen regulären Ausdruck für egrep an, der
alle Zeilen findet, die nur aus obigem Alphabet (also ) bestehen.