Sin categoría
Yogi Bear als lebendiges Beispiel endlicher Automaten
Die mathematische Grundlage: Eulersche Automaten Die Theorie endlicher Zustandsautomaten beginnt mit einem fundamentalen Satz der Graphentheorie von Leonhard Euler aus dem Jahr 1736: Ein gerichteter Graph besitzt einen eulerschchen Kreis genau dann, wenn jeder Knoten einen geraden Grad besitzt. Diese Bedingung garantiert, dass der Weg geschlossen und ohne Zustandsverluste durchlaufen Read more…