如何为偶数十进制数构造有限自动机？

Question

我必须做这个练习，并且完全不知道如何。我之前构建了一些FA，但是使用了二进制数。我怎么能这样做，但偶数十进制数？

Answer 1

这将是一个简单的。

2个州：q1，q2。

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