YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Japanese subtitles

← 04-22 Building The Chart

dummy description

Get Embed Code
3 Languages

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

  1. 簡単ではありませんが
  2. この表を正しく構築できればそれが力になり
  3. 構文解析が解けることが分かりました
  4. 特別な開始記号Sを持つ文法とします
  5. SはEに書き換えられ
    Eはいろいろなものに書き換えられます
  6. 到達したい状態はこれです
  7. すべてを読んでSがEになる
    それでおしまいです
  8. 構文解析の状態には
    開始位置の情報も必要でしたね
  9. 厳密にはSがEに書き換わったものを読み
  10. それ以前には何も読んでいませんでした
  11. 入力のうち0個のトークンを読んだ状態から
    始めています
  12. SがEに書き換えられたと判断するのに
    十分な入力を読みました
  13. 入力がT個のトークンだとすると
  14. 0番目から開始してS->E・となるかどうかは
  15. chart[T]を見れば分かります
  16. もしあれば
    入力は文法の言語に含まれる文です
  17. そうでなければ
    入力は文法の言語に含まれていません
  18. 表を書ければ構文解析は解けますが
  19. 表を構成するのは複雑です
    しかし不可能ではありません