@@Gunnar Bittersmann > Die Aufgabe ist, eine endlichen Automaten zu bauen, der sich nur dann in einem Endzustand befindet, wenn die eingegebene Zahl durch 4 teilbar ist. Da versucht doch tatsächlich jemand, mich auszutricksen! 😈 Naja, der Trick besteht darin, eine Lücke schamlos auszunutzen, die ich in der Aufgabenstellung gelassen hatte und hiermit für diese und alle weiteren Aufgaben schließe: Gesucht ist der minifizierte[^mini] Automat, d.h. jener mit der geringsten Anzahl von Zuständen. [^mini]: Ich erinnere mich, dass es in der Vorlesung Theoretische Informatik einen Begriff gab, aber nicht mehr genau, welcher. Vielleicht war’s ja wirklich „minifiziert“? Oder „minimal“? LLAP 🖖 -- *„Wer durch Wissen und Erfahrung der Klügere ist, der sollte nicht nachgeben. Und nicht aufgeben.“* —Kurt Weidemann

@@Gunnar Bittersmann > Die Aufgabe ist, eine endlichen Automaten zu bauen, der sich nur dann in einem Endzustand befindet, wenn die eingegebene Zahl durch 4 teilbar ist. Da versucht doch tatsächlich jemand, mich auszutricksen! 😈 Naja, der Trick besteht darin, eine Lücke schamlos auszunutzen, die ich in der Aufgabenstellung gelassen hatte und hiermit für diese und alle weiten Aufgaben schließe: Gesucht ist der minifizierte[^mini] Automat, d.h. jener mit der geringsten Anzahl von Zuständen. [^mini]: Ich erinnere mich, dass es in der Vorlesung Theoretische Informatik einen Begriff gab, aber nicht mehr genau, welcher. Vielleicht war’s ja wirklich „minifiziert“? Oder „minimal“? LLAP 🖖 -- *„Wer durch Wissen und Erfahrung der Klügere ist, der sollte nicht nachgeben. Und nicht aufgeben.“* —Kurt Weidemann

@@Gunnar Bittersmann > Die Aufgabe ist, eine endlichen Automaten zu bauen, der sich nur dann in einem Endzustand befindet, wenn die eingegebene Zahl durch 4 teilbar ist. Da versucht doch tatsächlich jemand, mich auszutricken! 😈 Naja, der Trick besteht darin, eine Lücke schamlos auszunutzen, die ich in der Aufgabenstellung gelassen hatte und hiermit für diese und alle weiten Aufgaben schließe: Gesucht ist der minifizierte[^mini] Automat, d.h. jener mit der geringsten Anzahl von Zuständen. [^mini]: Ich erinnere mich, dass es in der Vorlesung Theoretische Informatik einen Begriff gab, aber nicht mehr genau, welcher. Vielleicht war’s ja wirklich „minifiziert“? Oder „minimal“? LLAP 🖖 -- *„Wer durch Wissen und Erfahrung der Klügere ist, der sollte nicht nachgeben. Und nicht aufgeben.“* —Kurt Weidemann