numbers - 如何为偶数十进制数构建有限自动机？

Question

我必须做这个练习，我完全不知道怎么做。我之前构建了一些 FA，但使用的是二进制数。除了十进制数字，我怎么能做到这一点？

Answer 1

这将是一个简单的。

2 个状态：q1、q2。

• q1 是初始状态。
• q2 是最终状态。
• 如果 q1 上的输入数字是任何偶数，则移动到 q2。
• 如果 q1 上的输入数字是任何奇数，则保留在 q1 上。
• 如果 q2 上的输入数字是任何偶数，则保留在 q2 上。
• 如果 q2 上的输入数字是任何奇数，请移回 q1。