Ein endlicher Automat ist ein Modell eines Systems mit diskreten Ein- und Ausgaben und einer endlichen Anzahl von Zuständen.

---

Lernziele

• Sie kennen den Begriff «endlicher Automat» und können einen solchen als Zustandsübergangsdiagramm oder -tabelle darstellen
• Sie können einfache Probleme mit endlichen Automaten lösen
• Sie kennen das Grundprinzip von regulären Ausdrücken