有限状态自动机挑战有限状态自动机挑战

自动机是一种一旦启动，无需人工干预即可回答特定问题的机器，例如：a + b 是否等于 c？

在本游戏中，我们将使用最简单的自动机模型——有限状态自动机，来应对 80 个挑战。这些挑战涉及字符串操作、二进制数以及日常生活场景。如果你不熟悉有限状态自动机，也不必担心；本游戏包含教程，可帮助你快速上手。此外，你还可以阅读以下介绍。

有限状态自动机

有限状态自动机（FSA）是最简单的自动机类型。有限状态自动机由若干状态和转换规则组成。转换规则描述了状态何时从一个转移到另一个。因此，它看起来就像一张地铁线路图。有限状态自动机的处理对象是字符串。它决定哪些字符串被接受，哪些字符串被拒绝。例如，FSA 可以接受有效的电子邮件地址、电话号码等。现在，让我们深入第一个示例：