Finite-State Machine (FSM)

Ein mathematisches Modell der Berechnung, das zu jedem Zeitpunkt in einem von einer endlichen Anzahl von Zuständen sein kann und zwischen diesen Zuständen aufgrund von Eingaben wechselt.

Kategorie: Modelle & Architekturen

Eine Finite-State Machine (FSM), oder endlicher Automat, ist ein mathematisches Modell, das das Verhalten eines Systems beschreibt, das zu jedem Zeitpunkt in genau einem von einer endlichen Anzahl von Zuständen sein kann. Das System wechselt von einem Zustand in einen anderen (Zustandsübergang) als Reaktion auf bestimmte Eingaben oder Ereignisse. FSMs werden häufig in der Softwareentwicklung für die Modellierung von Benutzeroberflächen, Protokollen, Spiel-KI und Parsern verwendet, da sie eine klare und verständliche Möglichkeit bieten, komplexe sequenzielle Logik darzustellen.

Synonyme / Tags

  • Endlicher Automat
  • FSM

Die ganze Definition im Member Hub braucht ein kostenloses Konto.

Kostenlos registrieren · Anmelden