Return to Video

22-08 Expanding Our Grammar Solution

  • 0:00 - 0:04
    答えは無制限です これら2つのルールで
  • 0:04 - 0:07
    無制限に多くの単語を作ることができます
  • 0:07 - 0:10
    これが再帰的定義のパワーです
  • 0:10 - 0:12
    前回の循環する定義とは異なり
  • 0:12 - 0:15
    再帰的定義と呼ばれるものを使います
  • 0:15 - 0:18
    つまりそれ自体は定義された単語ですが
  • 0:18 - 0:21
    単語を定義するのはそれだけではありません
  • 0:21 - 0:24
    出発点を持つ他のルールも存在しています
  • 0:24 - 0:29
    つまりそれ自体が定義されていない
    単語が1つあります
  • 0:29 - 0:33
    そのため2つのルールを使用して
    無制限に単語を作ることができます
  • 0:33 - 0:39
    非終端語から開始して
    最初のルールを使用するとしましょう
  • 0:39 - 0:46
    直接hippopotomonstrosesquipedaliophobiaに
    単語を置き換えることが可能でこうなります
  • 0:46 - 0:50
    しかしもう1つの選択肢があります
    第2のルールを使用することで
  • 0:50 - 0:58
    反対の意味となる接頭語により
    単語を置き換えることができます
  • 0:58 - 1:00
    第2のルールを使用してその単語を置き換えれば
  • 1:00 - 1:04
    反hippopotomonstrosesquipedaliophobiaという語と
    することができます
  • 1:04 - 1:08
    ですが選択肢はそれだけではありません
    第1のルールを再度選ぶことができますし
  • 1:08 - 1:12
    それからこの単語に反対の意味となる接頭語を
    使用して置き換え
  • 1:12 - 1:15
    反語の反語とすることができます
  • 1:15 - 1:17
    再度この単語の処理の選択肢があります
  • 1:19 - 1:24
    第2のルールを使用して
    終端語に置き換えることができます
  • 1:24 - 1:28
    それから反語の反語となります
    あるいは最初のルールを使用して
  • 1:28 - 1:32
    置き換えることができます
    さらに反反反接頭語を加えます
  • 1:35 - 1:36
    望む限り続けることができます
  • 1:36 - 1:41
    反対の意味となる接頭語をいくつもつけて
    このような単語を作ることができます
  • 1:41 - 1:44
    その数はゼロでもまたは1、2、3、4と
    繰り返してもいいのです
  • 1:44 - 1:48
    望む限り無制限に多くの単語を作ることができます
  • 1:48 - 1:50
    このような単語の中には
    発音が極めて難しいものがあります
  • 1:50 - 1:53
    むしろこれらの単語は
    発音が非常に困難なものばかりです
  • 1:53 - 1:56
    このような方法で作り出せる単語の数は無制限です
  • 1:56 - 2:00
    そのためこれは再帰的定義と呼ばれています
  • 2:00 - 2:03
    大切なのは2つの部分が存在するということです
  • 2:03 - 2:06
    ここには基本ケースがあります
  • 2:07 - 2:09
    それは停止条件です
  • 2:09 - 2:13
    私たちはすでに定義できる単語を
    少なくとも1つ持っているというものです
  • 2:13 - 2:17
    単語については定義する必要はありません
  • 2:17 - 2:23
    また他の単語について定義できるという
    再帰的ケースがあります
  • 2:23 - 2:24
    これら2つを合わせれば
  • 2:25 - 2:27
    単語を無限に作れる定義があることになります
Title:
22-08 Expanding Our Grammar Solution
Description:

22-08 Expanding Our Grammar Solution

more » « less
Video Language:
English
Team:
Udacity
Project:
CS101 - Intro to Computer Science
Duration:
02:28

Japanese subtitles

Revisions