Finite State Automaton Challenges

Finite State Automaton Challenges ti propone 80 rompicapi da risolvere progettando automi a stati finiti. Le sfide riguardano stringhe di caratteri, numeri binari e situazioni quotidiane. Un tutorial ti introduce ai concetti.

Progetta automi

Un automa a stati finiti è composto da stati e regole di transizione che descrivono come passa da uno stato all'altro. Puoi usarlo per decidere quali stringhe di input vengono accettate o rifiutate. Per esempio, un automa può riconoscere indirizzi e-mail o numeri di telefono validi. Tra le sfide, dovrai creare automi che accettino la stringa «ab» oppure «a» o «b».

Il gioco include anche livelli con diversi tipi di stati, oltre ai tradizionali stati iniziali, di accettazione e normali. Alcuni rompicapi usano automi a stati finiti non deterministici: un input viene accettato se almeno uno dei possibili percorsi nell'automa termina in uno stato di accettazione. In questo modo, l'automa può fare delle ipotesi mentre elabora una stringa.