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

【问题标题】：DFA which accepts either even number of 1s or odd number of 0s. ex- 0,11,10,01,110,011,000,101 etcDFA 接受偶数个 1 或奇数个 0。 ex- 0,11,10,01,110,011,000,101 等
【发布时间】：2015-08-21 03:03:52
【问题描述】：

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

【问题讨论】：

您有什么问题吗？
我正在尝试为此绘制 dfa，但无法。这就是为什么要问

标签： dfa

【解决方案1】：

我们可以制作四种不同的情况

对应于表格，我们将拥有三种可接受的最终状态。让状态成为：

q0 偶数
q1 表示奇偶
q2 表示偶数
和 q3 表示奇数

所以转换图将由

给出

【讨论】：

【解决方案2】：

创建如下 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 |
+-----+----+----+

【讨论】：

【解决方案3】：

我认为以下 DFA 将满足要求...我是用油漆做的，看起来不漂亮。

【讨论】：

【解决方案4】：

            State           O               1
           ->q0*            q1              q2
             q1*            q0              q3
             q2             q3              q0
             q3*            q2              q1

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

【讨论】：