如何绘制DFA

Question

我被要求绘制DFA M =（Q，Σ，δ，s，F）

其中 Q = {A，B，C}，

Σ= {0,1}，

s = A，

F = {B，C}和

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

δ01

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。