Eigenschaften: - Jedes Wort dieser Sprache beginnt mit einem A - In der Mitte folgen beliebig viele B's oder CD's - Jedes Wort dieser Sprache endet mit CE Anzahl Wörter: - Unendlich viele, da die Folge von B's oder CD's beliebig lange sein kann Die 3 kuerzesten Woerter: - ACE - ABCE - ABBCE oder ACDCE Entsprechende reguläre Grammatik: Hier sollen abcde die entsprechenden Nichtterminalsymbole zu ABCDE sein! - S -> aX - X -> bX - X -> cY - Y -> dX - Y -> e Reguläre Grammtik, die Dezimalzahlen benötigt: - S -> 0 - S -> a - S -> aE2 ­ S -> .X - E2 -> z - E2 -> zE2 - E2 -> .X - X -> zX - X -> a Endlicher Automat, der Dezimalzahlen erzeugt: - siehe Zeichnung...