4. Mai 201114 j 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.
4. Mai 201114 j Jeweils 4 Zeichen des Worts werden zu einem "Block" zusammengefasst, und in jedem Block muss mindestens eine 0 sein. Beispiel (Blöcke farbig markiert): 111011010111 wird akzeptiert. 101011110001 wird nicht akzeptiert, weil im 2. Block keine 0 steht.
Archiv
Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.