Full notes
Full Finite State Automaton Challenges update
Read the full published notes in a cleaner layout. The original post stays linked below.
In the second episode, you will play with the simplest automaton model, Finite State Automaton, and use it to cope with 40 challenges from variants of the previous episode, character string manipulation, computer science, and mathematics.
We're making the game even more challenging and fun by introducing two major updates:
A state can be both beginning and accepting.
Some challenges require you to create a deterministic automaton (thanks for the suggestions from players), which means:
There is at most one begin state.
Empty edges are not allowed, i.e., each edge must contain at least one character.
For a character, a state can transit to at most one state, i.e., no conflict edges.
Source
Changelog.gg summarizes and formats this update. How we read updates.
