创建一个自动机，其中自动机中0的长度是奇数

Question

这可以使用有限状态机创建吗？

因此可以接受101，因为奇数为0 但1001被拒绝，因为即使是0

11不被接受，因为0是偶数。

等等。

Answer 1

是的，只有两个状态分别代表偶数0和0的奇数，很容易做到这一点：

接受状态为2