| Nhà phát triển: | Tramolly Game (2) | ||
| Giá bán: | $1.99 | ||
| Xếp hạng: | 0 | ||
| Đánh giá: | 0 Viết đánh giá | ||
| Danh sách: | 0 + 0 | ||
| Điểm: | 0 + 0 ¡ | ||
| Steam Store | |||
Mô tả
In this game, we will use the simplest automaton model, the Finite State Automaton, to cope with 80 challenges. They come from character string manipulation, binary numbers, and daily life. Don't worry if you are unfamiliar with Finite State Automaton; this game contains a tutorial to get started quickly. Also, you can read the following introduction.
Finite State Automaton
Finite State Automaton (FSA) is the simplest automaton type. A finite state automaton consists of several states and transition rules. A transition rule describes when a state transits to another. So, it looks like a metro map. The clients of a finite state automaton are the character strings. It decides which strings are accepted and which strings are rejected. For example, an FSA can accept valid emails, phone numbers, etc. Now, let's dive into the first example:
It has two states: the left state "1," and the right state "2". "1" marked with the green color means the automaton starts here. "2" marked with the blue color means that the automaton accepts the input string only if it stops here and read all characters in the order of the string. Consequently, this automaton is to accept "a" and reject any other string.
Question: try to design an FSA accepting "ab" and an FSA accepting "a" or "b" (abbr., "a|b") on your own (They are two challenges in the game).
Finite State Automaton with Various States
Traditional finite state automata have only three types of states: begin, accept, and normal. In this game, you can play automata with different states at different levels. The picture below shows an example.
Non-deterministic
The most essential concept of FSA (and other automaton types) is called Non-deterministic. To introduce this concept, here is the second example of an automaton. It accepts all strings (only consisting of 'a' and 'b') ending with 'b':
Run this automaton over "b" in your head: (1) It starts at "1", runs the self-loop of "1", then reads all of "b" as well as stops at "1", so reject "b"; (2) It starts at "1" and transits to "2", then reads all of "b" as well as stops at "2", so accept "b". A non-deterministic finite state automaton (NFA) accepts a string if at least one trace ends at a state marked with the blue color.
Run this automaton over "ab" in your head: (1) It starts at "1", runs the self-loop of "1" twice, then reads all of "ab" as well as stops at "1", so reject "ab"; (2) It starts at "1", run the self-loop of "1" once, and transits to "2", then reads all of "b" as well as stops at "2", so accept "ab."
Non-deterministic is essential because it allows the FSA to guess, which lets us design an automaton naturally (since we, human beings, like to guess) and quickly.
Ảnh chụp màn hình
Video
Tính năng mới
- Phiên bản: Windows, macOS
- Cập nhật:
Giá bán
- Hôm nay: $1.99
- Tối thiểu: $0.59
- Tối đa: $7.19
Theo dõi giá
Nhà phát triển
- Tramolly Game
- Nền tảng: Steam Trò chơi (2)
- Danh sách: 0 + 0
- Điểm: 0 + 0 ¡
- Xếp hạng: 0
- Đánh giá: 0
- Giảm giá: 0
- Video: 2
- RSS: Đăng ký
Điểm
0 ☹️
Xếp hạng
0 ☹️
Danh sách
0 ☹️
Đánh giá
Hãy là người đầu tiên đánh giá 🌟
Thông tin bổ sung
- Phiên bản: Windows, macOS
- Danh mục:
Steam Trò chơi›Cổ điển - HĐH:
Mac,Win - Kích thước:
256 Mb - Các khả năng hiện có:
Casual,Family Sharing,Single-player,Strategy - Ngôn ngữ được hỗ trợ:
English - Steam Store Xêp hạng:
0 - Cập nhật:
- Ngày phát hành:
Finite State Automaton Challenges URL ngắn: Đã sao chép!- 🌟 Chia sẻ
- Steam Store
Bạn cũng có thể thích
-
- Finite State Automaton Challenges 2
- Steam Trò chơi: Cổ điển Bởi: Tramolly Game
- $1.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win/Mac 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 ... ⥯
-
- WooLoop - State Lines Pack
- Steam Trò chơi: Cổ điển Bởi: ToastieLabs
- $0.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win/Mac/Linux State Lines Gallery This State Line-themed gallery unlocks 21 additional levels for WooLoop! Each image is of a country divided by its State, Province or County Lines! (So not all ... ⥯
-
- Flow State - Max Chill Edition
- Steam Trò chơi: Cổ điển Bởi: Arkidillo, Inc.
- Miễn phí
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win/Mac Welcome to your Flow State! Feel free to stay as long as you want and immerse yourself in a serene, focus-driven environment. Have you been procrastinating on tackling those daunting ... ⥯
-
- Huge Beer Pong Challenges VR
- Steam Trò chơi: Cổ điển Bởi: Damos Designs
- $4.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win Sink shots against the clock. Huge Beer Pong Challenges VR pits you against the timer: you will have 420 seconds in an array of environments, with scores of cup draining challenges to ... ⥯
-
- INK ENIGMA: Hidden Object Challenges
- Steam Trò chơi: Cổ điển Bởi: Microtools Ltd.
- $5.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win Ink Enigma: Hidden Object Challenges turns every hand-drawn puzzle page into your personal sketchbook. Scan the scene, circle each secret, and watch the artwork come alive with your ... ⥯
-
- Crystal: Automaton
- Steam Trò chơi: Cổ điển Bởi: Balding Games
- $2.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win A short automation game with deep lore but little space! Buildyour production lines! Unlocknew areas and powerful machines! Use the in-game Wikito get information about everything! Use ⥯
-
- Containment
- Steam Trò chơi: Cổ điển Bởi: Finite Reflection Studios
- $1.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win/Mac/Linux Containment is a small, minimalist strategy/simulation game where you try to maintain the growth of bacteria. The core gameplay is easy to pick up but very challenging to master. The ... ⥯
-
- KAMI
- Steam Trò chơi: Cổ điển Bởi: State of Play
- $3.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 684 Phiên bản: Win/Mac KAMI is deceptively simple: fold out coloured paper to fill the screen in as few moves as possible. Relaxing and easy to pick up, you'll soon find yourself deep in contemplation to ... ⥯
-
- Kirchhoff's Revenge
- Steam Trò chơi: Cổ điển Bởi: Michigan State University
- Miễn phí
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win/Mac Gustav Kirchhoff is annoyed because nobody appreciates his circuit laws! You get transported to his secret lair and won't be able to get out until you show mastery! The first-person ... ⥯
-
- Stratos
- Steam Trò chơi: Cổ điển Bởi: New State
- $9.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win Ship builder- Expand your ship by constructing new rooms, building new sections and placing props. Trade Barter with different merchants for a variety of goods. Resource gathering Grow ⥯
-
- The Two of Us
- Steam Trò chơi: Cổ điển Bởi: Flow State Games
- Miễn phí
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win The Two of Us is a 2D Co-op Platformer that has a strong emphasis on working together. You will be greeted with various puzzle levels where you must work in conjunction with your ... ⥯
-
- Crown's Labyrinth
- Steam Trò chơi: Cổ điển Bởi: Glitch State Interactive
- $5.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: Win Note for current build: · Progress resets whenever you quit to the desktop. · Only 3 characters and 1 region are available. The game is still in Early Access, so the description will ... ⥯
-
- Factorio
- Steam Trò chơi: Cổ điển Bởi: Wube Software LTD.
- $35.00
- Danh sách: 2 + 2 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 181,757 Phiên bản: Win/Mac/Linux Factoriois a game in which you build and maintain factories. You will be mining resources, researching technologies, building infrastructure, automating production and fighting ... ⥯
-
- Balatro
- Steam Trò chơi: Cổ điển Bởi: Playstack
- $12.74
- Danh sách: 2 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 2 + 140,162 Phiên bản: Win/Mac Balatro is a poker-inspired roguelike deck builder all about creating powerful synergies and winning big. Combine valid poker hands with unique Joker cards in order to create varied ... ⥯