Chinese, Simplified subtitles

← 01-29 Disjunction In Fsms Solution

Get Embed Code
5 Languages

Showing Revision 1 created 11/30/2012 by hwingh.

  1. 事实上,这个有限状态机接受[a-z]+或[0-9]+
  2. 但是我们解决该问题时,不需要知道这一点
  3. 我们只需从开始状态开始就行了
  4. 我们看到a,然后再状态2结束,状态2是接受状态,所以我们也接受
  5. 空白字符串,我们先从状态1开始,因为已经输入完了
  6. 所以我们哪都去不了
  7. 状态1不是接受状态,所以,答案是错的
  8. ”Havel 1936“以大写字母H开头
  9. 实际上我们没有一条外出的边界是对大写H有效的
  10. 所以我们立刻离开,结果是不接受
  11. 小写”havel 2011“,这个看起来不错
  12. h-a-v-e-l,我们依然在状态2,接着看到2
  13. 现在我们离开了,因为这个接受单词或数字,但不接受它们的组合
  14. 最后”1993“,1-9-9-3,对了!
  15. Vaclav Havel 是一名捷克作家和知识分子,并于1993年
  16. 成为捷克共和国的第一任总统