Japanese subtitles

← 07-09 RE to FSM

Get Embed Code
3 Languages

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

  1. 1つずつ分析していきます
  2. これは最低でも1つのcが必要で
    0個以上のaが受理されます
  3. ca*となりますが探しているのは
    c?a*なのでこれは正しくありません
  4. 正規表現のaや空の文字列は
    こちらでは受理されません
  5. こちらは1つのステートしかなく
    acacacと交互に繰り返しても受理します
  6. 正規表現の方ではできません
  7. 次は他のよりよさそうですね
  8. cがない時a*が受理できてc?もあります
  9. しかしこちらの正規表現ではcaaが受理されるのに
    有限状態機械では受理されません
  10. cのあと遷移先がないので失敗します
    これは正しくありません
  11. 私がとても意地悪だったせいか
    最後の選択肢が正解です
  12. 本質的にはここにa*があり下にca*があります
  13. 2つの道を合わせてc?a*となっています