Return to Video

01-47 Fsm Interpretation Solution

  • 0:00 - 0:02
    让我们一起来做一下
  • 0:02 - 0:05
    我发现先画出有限状态机的方法挺有用的
  • 0:05 - 0:07
    这是我的开始状态,叫做1
  • 0:07 - 0:12
    因为"q*"能接受空字符串,所以它本身必须是接受状态
  • 0:12 - 0:17
    但是我看到任意数量的q也能接受
  • 0:17 - 0:22
    看起来我们得到了1个状态,1条边界,我们的状态也是接受状态
  • 0:22 - 0:26
    为了证明这个程序真的起作用,我们将在解释器里运行它
  • 0:26 - 0:30
    这里,我已经定义了边界,正如我说过的
  • 0:30 - 0:32
    在状态1,边界为q,这就自循环回状态1
  • 0:32 - 0:36
    状态1是我们的开始状态,同时也是接受状态
  • 0:36 - 0:41
    让我们来尝试下一堆q,空字符串,还有一个是有着其他字符
  • 0:41 - 0:42
    的一堆q
  • 0:42 - 0:47
    我们在这里隐藏了‘A’,这应该是true,true,false
  • 0:47 - 0:48
    噢,确实是这样
  • 0:48 -
    所以我们的有限状态机模拟器正确地符合我们的预想
タイトル:
01-47 Fsm Interpretation Solution
概説:

more » « less
Video Language:
English
Team:
Udacity
プロジェクト:
CS262 - Programming Languages
Duration:
0:53
hwingh added a translation

Chinese, Simplified subtitles

改訂