DFA接受偶数个1或奇数个0。 ex-0,11,10,01,110,011,000,101等

Question

接受偶数1或0的奇数的DFA。 ex-0,11,10,01,110,011,000,101等

Answer 1

我们可以制作四种不同的案例

并且对应表格我们将有三个最终状态是可接受的情况。让状态为：

1. q0甚至连
2. q1 for odd even
3. q2 for even odd
4. 和q3 for odd odd

所以过渡图将由

给出

Answer 2

<?xml version="1.0" encoding="utf-8"?>
<resources>
    <string name="app_id">1234567890</string>
</resources>

q0是初始状态，q0，q1，q3是最终状态。

Answer 3

我认为DFA下面会满足要求......我用油漆制作，看起来不漂亮。

Answer 4

创建以下4个州

      +-------------+
      |  0s  |  1s  |
+-------------------+
| q0* | even | even |
+-------------------+
| q1  | even | odd  |
+-------------------+
| q2* | odd  | even |
+-------------------+
| q3* | odd  | odd  |
+-------------------+

看到你的接受状态是q0，q2和q3

你的状态转换表将是这样的

      +----+----+
      | 0  | 1  |
+---------------+
| q0* | q2 | q1 |
+---------------+
| q1  | q3 | q0 |
+---------------+
| q2* | q0 | q3 |
+---------------+
| q3* | q1 | q4 |
+-----+----+----+