Zustandsdiagramme
Zustandsdiagramme b b b b b 1 2 3 4 5 6 7 8 b a r b a r a Den Anfangszustand erkennt man am Pfeil von außen. Endzustände sind doppelt eingekreist. Ein b führt in den Zustand 2. Ausnahmen sind die Zustände 4 und 7, denn von dort aus führt ein b in den Zustand 5, weil schon „barb“ eingelesen wurde. Völlig falsche Zeichen führen in den Zustand 1. Das Lösungswort ist „barbara“.
Weiteres einfaches Beispiel 1 2 3 4 5 6 7 a n a n a s
Schwierigeres Beispiel 2 3 4 5 6 7 s e s s e l s e e 1 s e e 8 9 10 11 s e l e e Nicht eingezeichnet sind die Pfeile für die völlig falschen Zeichen, die in den Zustand 1 führen. Die Lösungswörter sind „sessel“ und „esel“.