给定以下具有两个状态 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?
(一) 3
(乙) 4
(三) 5
(四) 6答案：(一)
解释： //(0, 0) –1–> (0, 1) –0–>(1, 0) –1–> (0, 1) 并输出1
根据问题，我们必须达到状态 A=0、B=1 和 output=1。这种状态用绿色表示。因此，要达到 A=0、B=1 和 output=1 的最终状态，我们必须达到 A=1、B=0 的先前状态。由于初始状态为A=0,B=0(红色)；我们提供 input=1(达到 A=0,B=1)现在这将给出当前状态为 A=0, B=1 和 output=0。现在我们提供(蓝色) input=0(达到 A=1,B=0)，当前状态为 A=0, B=1。
当前状态将变为 A=1、B=0 和 output=0。这是必需的。在提供 input=1 时，我们得到最终状态为 A=0、B=1 和 output=1。
因此，输入字符串3 即 101 会导致所需的输出和状态。
此解决方案由Kriti Kushwaha 提供
这个问题的测验