Japanese subtitles

← 01-59 Nondet To Det Solution

dummy description

Get Embed Code
4 Languages

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

  1. ここにメモ欄を作ってみました
  2. ここで使われている文字はabcの3つです
  3. この3文字を1つずつ見ていきましょう
  4. ステート2456でaを入れてみます
  5. ステート2でaを入れるとそこで終わってしまいます
  6. ステート4、5、6でも結果は同じです
  7. これではダメですね
  8. aはどのステートに入れても
    終了となってしまいます
  9. ステート2か3へは遷移できません
  10. ではbを入れてみましょう
  11. ステート2でbを入れるとステート3へ遷移します
  12. ステート4でbを入れると終了です
  13. ステート5でbを入れると2ステートへ遷移します
  14. ステート6では終了となってしまいます
  15. しかしbを使いステート2と
    ステート3へ到達できました
  16. bではステート2456で受理されました
  17. 念のためcでも確認をしてみましょう
  18. ステート2456にいます
  19. ステート2でcを入れるとそこで終了です
  20. ステート4でも同じ結果となります
  21. ステート5にcを入れると6に遷移します
  22. ステート6にcを入れるとそこで終了です
  23. ステート2456でcは6に行きます
  24. cで6に遷移するエッジはすでにあります
  25. 決定性有限状態機械では同じラベルの
  26. エッジを持つことができません
  27. そうすると残った文字である
  28. bがエッジのラベルとなります
  29. これが証拠とはなりませんが
  30. 今とまったく同じステップを使い
  31. どんな非決定性有限状態機械でも
  32. 決定性有限状態機械に変換することができます