Was ist eine Finite-State-Maschine?
Kurzbeschreibung
Eine Maschine mit endlichen Zuständen ist ein Computersystem, das zu jedem Zeitpunkt nur in genau einem Zustand - aus einer endlichen Anzahl von Zuständen - existieren kann. Endliche Maschinen arbeiten, indem sie eine Reihe von Eingaben lesen und dann in einen neuen Zustand wechseln, der einer Funktion der letzten Eingabe und des aktuellen Zustands entspricht. Alle herkömmlichen Computer sind physikalische Repräsentationen von endlichen Maschinen.
Im Detail