如何绘制 DFA [关闭]

Question

我被要求画出 DFA M = (Q, Σ, δ, s, F)

在哪里 Q = {A, B, C},

Σ = {0, 1},

s = A,

F = {B, C} 和

δ：Q × Σ → Q 为下表指定的转移函数

δ 0 1

A A B

B B C

C A A

我不确定如何为此绘制 DFA。有人可以帮我理解吗？我对此有点迷茫

Answer 1

我们不会为你做作业。

Q 是状态数（您有 3 个状态：A、B 和 C）

Σ 是输入信号（两个可能的输入：1 和 0）

S是起始状态（从A开始）

然后你就有了状态转换表，它显示了箭头的去向。如果您在 A 并且输入为 0，那么您将留在 A。如果输入为 1，您将转到 B。您可以进行其余的转换。

见http://en.wikipedia.org/wiki/Deterministic_finite_automaton。