给定以下具有两个状态A和B，一个输入和一个输出的FSM的状态表：
|
Present
State A |
Present
State B |
Input
|
Next
State A |
Next
State B |
Output
|
|
0
|
0
|
0
|
0
|
0
|
1
|
|
0
|
1
|
0
|
1
|
0
|
0
|
|
1
|
0
|
0
|
0
|
1
|
0
|
|
1
|
1
|
0
|
1
|
0
|
0
|
|
0
|
0
|
1
|
0
|
1
|
0
|
|
0
|
1
|
1
|
0
|
0
|
1
|
|
1
|
0
|
1
|
0
|
1
|
1
|
|
1
|
1
|
1
|
0
|
0
|
1
|
如果初始状态为A = 0，B = 0，那么输入字符串的最小长度是多少，它将使机器进入状态A = 0，B = 1且输出= 1?
(A) 3
(B) 4
(C) 5
(D) 6答案： (A)
说明： //(0，0)–1–>(0，1)–0 –>(1，0)–1–>(0，1)并输出1
根据这个问题，我们必须达到状态A = 0，B = 1和输出= 1。此状态以绿色显示。因此，要达到A = 0，B = 1和输出= 1的最终状态，我们必须达到A = 1，B = 0的先前状态。由于初始状态为A = 0，B = 0(红色);我们提供输入= 1(达到A = 0，B = 1)现在这将给出当前状态为A = 0，B = 1和输出= 0。现在我们提供(蓝色)input = 0(达到A = 1，B = 0)，当前状态为A = 0，B = 1。
当前状态将变为A = 1，B = 0，输出= 0。这是必需的。提供输入= 1时，最终状态为A = 0，B = 1和输出= 1。
因此，输入字符串3(即101)将导致所需的输出和状态。
该解决方案由Kriti Kushwaha提供
这个问题的测验