Finite State Automaton Challenges 2
Official Description (Ad Blurb)
Welcome to Finite State Automaton Challenges 2. It is the second episode of Finite State Automation Challenges. In this game, you will play with the simplest automaton model, Finite State Automaton, and use it to cope with 80 challenges from variants of the previous episode, character string manipulation, computer science, and mathematics.
If you are unfamiliar with Finite State Automaton, We highly recommend playing https://store.steampowered.com/app/2629030 first or learning Finite State Automaton online in advance.
The criterion for judging whether it is suitable to play this game is whether you can answer the following question:
The above picture shows a finite-state automaton. The first state with two colors denotes that it is both a beginning and accepting state. So, what is the pattern of strings accepted by this automaton?
Two Major Updates
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.
Besides, we add red spots to denote each challenge's difficulty so that you can take your own route through the challenges.
Source: Steam Store Description
Groups +
Promos
Analytics
Upgrade to MobyPro to view research rankings!
Identifiers +
Contribute
Are you familiar with this game? Help document and preserve this entry in video game history! If your contribution is approved, you will earn points and be credited as a contributor.
Contributors to this Entry
Game added by piltdown_man.
Game added April 29, 2024. Last modified April 29, 2024.