Chinese, Simplified subtitles

← 01-52 Epsilon And Ambiguity

Get Embed Code
5 Languages

Subtitles translated from English Showing Revision 1 created 12/04/2012 by hwingh.

  1. 实际上,Python的正则表达式模块
  2. 在内部的操作跟FSM是很相似的
  3. 你只要把正则表达式
  4. 转换成有限状态机,这个你前前后后已经做了很多次咯
  5. 然后用一个简单的递归函数来检查
  6. 该有限状态机是否能接受一个字符串
  7. 可是,我们的模拟器处理不了epsilon 过渡或者歧义
  8. 我这里说的歧义,指的是如果有两条标示为a的边界,怎么办呢?
  9. 假设一条指向一个接受状态,另一条不是
  10. 我们应该怎么做呢?
  11. 对于这种类型的歧义,有一个正式的定义
  12. 可是,它不能解决我们的问题
  13. 我们看到一个有限状态机能接受一个字符串
  14. 如果沿着字符串s,有一条路线能从开始状态
  15. 移到任意的接受状态
  16. 这个有限状态机能接受a
  17. 因为a能在
  18. 接受状态结束
  19. 如果你喜欢,你可以说有限状态机是"大方"的
  20. 如果有任意的方法能接受,它都能起作用
  21. 可是,我们的有限状态机模拟器
  22. 不能完全实现这点,所以我们必须要回到
  23. 所有的这些问题上