Hallo liebe freunde,
kann mir jemand bei dieser Aufgabe helfen?
Es ist ein deterministischer endlicher Automat E zu konstruierten, der genau diejenigen Wörter über dem Alphabet {0;1} einer ganzzahlig durch 4 teilbaren Länge akzeptiert, in denen in jedem Block von 4 aufeinander folgenden Zeichen mindestens eine 0 auftritt. Dabei bilden die Zeichen 1 bis 4 den ersten Block, die Zeichen 5 bis 8 den zweiten Block, usw..
Spezizieren Sie E als Zustandsgraph.
Ääähm, ich verstehe nur Bahnhof. Wie ein Zustandsgraph auszusehen hat weiss ich.
Was ist mit diesen beiden Block´s gemeint?
Für kleine tipps wäre ich sehr dankbar.