Tach!
Meinst du, die lassen sich mit weniger als 4 Zuständen realisieren?
Nein.
Meinst du, man bräuchte mehr?
Nein, ich denke, nach dem Prinzip, das ich (bisher nur) dir per PM in Ausführlichkeit beschrieben habe, sollte sich immer der jeweilige Minimalautomat bauen lassen. Deswegen betrachte ich die "Erstelle für Teiler x"-Aufgaben nur noch als Fleißaufgabe, weil es damit keine Herausforderung mehr ist.
dedlfix.