Informatik zum Jahresanfang – noch eine Variation

[dedlfix]

Tach!

Wie müsste man den Automaten verändern, wenn führende Nullen nicht erlaubt sind?

Erstellst du S0 als Start und leitest alle 0-Eingaben auf einen Fehler-Zustand

Alle 0-Eingaben? Nein! Eine unbeugsame hört nicht auf, dieser Regel Widerstand zu leisten.

Da S0 nur für die erste Ziffer zuständig ist, sind nicht alle 0-Eingaben betroffen, sondern nur Eingaben, die mit 0 anfangen (und beliebig weitergehen).

dedlfix.