Zum Inhalt springen
Grundlagen & Konzepte

Finite State Machine PLUS

Endlicher Automat
In einem Satz

Eine Finite State Machine ist stets in genau einem von endlich vielen Zuständen und wechselt per Eingabe zwischen ihnen; Basis klassischer Dialogsysteme.

Eine Finite State Machine (FSM, endlicher Automat) ist ein Berechnungsmodell, das sich zu jedem Zeitpunkt in genau einem von endlich vielen Zuständen befindet und durch Eingaben zwischen Zuständen wechselt. Im KI-Kontext sind FSMs die Grundlage für klassische Dialogsysteme und Spielelogik.

Ein FSM besteht aus: Einer endlichen Menge von Zuständen (States), einem Startzustand, Endzuständen (Accepting States), Eingabesymbolen (Input Alphabet) und Übergangsfunktionen (Transition Rules). Die Berechnung ist deterministisch: Ein Zustand + eine Eingabe → genau ein Folgezustand.

PLUS

Mit KI Woche Plus weiterlesen

Dieser vertiefende Begriff ist Teil von KI Woche Plus. Alle anderen Begriffe lesen Sie mit einem kostenlosen Konto vollständig.

9,90 € im Monat oder 99,90 € im Jahr, inkl. USt.

Logic

Verwandte Begriffe

Sonntags die ganze KI Woche, kostenlos auf LinkedIn Editorial, die wichtigsten Themen und was daraus folgt. Jederzeit abbestellbar. Der Plus-Newsletter für Mitglieder von KI Woche Plus startet in Kürze.
Newsletter abonnieren

Willkommen zurück

Ein Konto für die KI Woche, Ihre Downloads und die App. Ohne Passwort: Sie bekommen einen Code per E-Mail.

Buch gekauft? Ihre Unterlagen finden Sie unter Downloads. Code erhalten? Hier einlösen. Datenschutz