Graph für den deterministischen Automaten MErgänzung-det
In der Darstellung des EA als Graphen wurde auf die Angabe des Inputsymbols verzichtet.
Nichts desto trotz wird deutlich, wie sich die Potenzierung der Zustände auf die Größe und Übersichtlichkeit des EA auswirkt.
Eine Reduzierung um die unnötigen Zustände ist möglich.
Reduktion des DEA
