FSA

Definition

FSA (Finite State Automaton) ist ein mathematisches Modell zur Beschreibung von Systemen mit einer endlichen Anzahl von Zuständen. Endliche Automaten werden in der Informatik für Spracherkennung, Textmustersuche, Protokollverifikation und den Entwurf digitaler Schaltungen verwendet.