Finite State Automaton Challenges

Finite State Automaton Challenges te ofrece 80 puzles que resolver diseñando autómatas finitos. Los desafíos abarcan cadenas de caracteres, números binarios y situaciones cotidianas. Un tutorial te introduce a los conceptos.

Diseña autómatas

Un autómata finito consta de estados y reglas de transición que describen cómo pasa de un estado a otro. Lo usarás para decidir qué cadenas de entrada se aceptan o se rechazan. Por ejemplo, un autómata puede reconocer direcciones de correo electrónico o números de teléfono válidos. Entre los desafíos, tendrás que crear autómatas que acepten la cadena «ab» o bien «a» o «b».

El juego también incluye niveles con distintos tipos de estados, además de los tradicionales estados iniciales, de aceptación y normales. Algunos puzles utilizan autómatas finitos no deterministas: una entrada se acepta si al menos uno de los posibles caminos por el autómata termina en un estado de aceptación. Así, el autómata puede hacer conjeturas mientras procesa una cadena.