Japanese subtitles

← 01-52 Epsilon And Ambiguity

dummy description

Get Embed Code
5 Languages

Showing Revision 1 created 10/23/2014 by Udacity.

  1. Pythonの正規表現モジュールは
  2. fsmsimと似ているものを使っています
  3. 何度もお見せしていますが
  4. 正規表現を有限状態機械に変換します
  5. 再帰的な手続きで有限状態機械が
    文字列を受理するかを
  6. 確認することができます
  7. しかしシミュレータはイプシロン遷移と
    あいまいさは処理しません
  8. あいまいさの例を出します
    aという2つのエッジのうち
  9. 受理ステートに行けるのは1つだけです
  10. どうするべきでしょう?
  11. この例には正式な定義がありますが
  12. それでは問題解決しません
  13. 有限状態機械が文字列sを受理するには
  14. 開始ステートから受理ステートへとつながる道が
  15. 1つでもあれば文字列は受理されます
  16. これなら受理ステートへ
  17. 行き着くことができるので
  18. aは受理されます
  19. 有限状態機械は寛容だと言えるかもしれません
  20. 受理できる遷移が1つでもあればそれでいいのです
  21. しかしfsmsimではこれらを
  22. コーディングしていませんので
  23. この2つの問題を解決する必要があります