Informatik zum Jahresanfang – noch eine Variation

[Matthias Apsel]

Hallo dedlfix,

Wenn 0 gestattet sein soll, 00 oder noch mehr Nullen aber nicht, ist der Automat nicht erstellbar, weil man (unter anderem) mit 0 und 10 gültigerweise auf den Endzustand kommt, aber dann mit weiteren Nullen nicht unterschiedlich abbiegen kann.

Endliche Automaten dürfen auch mehrere Endzustände haben.

Bis demnächst
Matthias