Finite State Automaton Challenges

Finite State Automaton Challenges bietet dir 80 Rätsel, die du löst, indem du endliche Automaten entwirfst. Die Herausforderungen drehen sich um Zeichenketten, Binärzahlen und Alltagssituationen. Ein Tutorial führt dich in die Konzepte ein.

Automaten entwerfen

Ein endlicher Automat besteht aus Zuständen und Übergangsregeln, die beschreiben, wie er zwischen Zuständen wechselt. Mit ihm entscheidest du, welche Eingabezeichenketten akzeptiert oder abgelehnt werden. So kann ein Automat beispielsweise gültige E-Mail-Adressen oder Telefonnummern erkennen. Zu den Herausforderungen gehört es, Automaten zu erstellen, die die Zeichenkette „ab“ oder entweder „a“ oder „b“ akzeptieren.

Das Spiel bietet außerdem Level mit verschiedenen Zustandsarten, die über die traditionellen Start-, Akzeptier- und normalen Zustände hinausgehen. In einigen Rätseln kommen nichtdeterministische endliche Automaten zum Einsatz: Eine Eingabe wird akzeptiert, wenn mindestens ein möglicher Pfad durch den Automaten in einem akzeptierenden Zustand endet. So kann der Automat beim Verarbeiten einer Zeichenkette Vermutungen anstellen.