[過去ﾛｸﾞ]
認知言語学総合スレ (492ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
213
(1)
: 2013/11/15(金)23:12
ID:0(204/483)
AA×
[
240
|
320
|
480
|600|
原寸
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
213: [sage] 2013/11/15(金) 23:12:55.61 ID:0 > それでいいんだぜ そもそも埋め込み、繰り返しの再帰は再帰的定義の再帰とは全く関係ない 第一あれを再帰と呼ぶのは変だよね、接続してるだけだもんね それはさておき 循環定義とここで必要になる再帰的定義とは異なる 説明するまでもないが (ウィキペから引用すると) 循環定義との違いは、再帰的定義にはその定義を使わずに定義される基本となるケースが存在することである。 その他のケースの定義は、基本のケースにより近い定義によって定義されなければならない。 例として素数の定義を示す: 2は最小の素数である。 任意の正の整数で、自身より小さい素数で割り切れない数は素数である。 整数 2 がこの場合の基本ケースである。 それより大きい整数 X が素数かどうかを判定するには、X と 2 の間の全ての整数について素数かどうかを知っている必要がある。 しかし、そのような整数は X よりも基本ケースの 2 に近い。 対照的に循環定義には基本ケースがなく、単に自身で自身を定義しているにすぎない。 これが悪循環を生む。 従って「再帰的定義: "再帰的定義"を参照」という記述は循環定義であって再帰的定義ではない。 基本となるケースってある意味フェーズw http://lavender.5ch.net/test/read.cgi/gengo/1365783898/213
それでいいんだぜ そもそも埋め込み繰り返しの再帰は再帰的定義の再帰とは全く関係ない 第一あれを再帰と呼ぶのは変だよね接続してるだけだもんね それはさておき 循環定義とここで必要になる再帰的定義とは異なる 説明するまでもないが ウィキペから引用すると 循環定義との違いは再帰的定義にはその定義を使わずに定義される基本となるケースが存在することである その他のケースの定義は基本のケースにより近い定義によって定義されなければならない 例として素数の定義を示す は最小の素数である 任意の正の整数で自身より小さい素数で割り切れない数は素数である 整数 がこの場合の基本ケースである それより大きい整数 が素数かどうかを判定するには と の間の全ての整数について素数かどうかを知っている必要がある しかしそのような整数は よりも基本ケースの に近い 対照的に循環定義には基本ケースがなく単に自身で自身を定義しているにすぎない これが悪循環を生む 従って再帰的定義 再帰的定義を参照という記述は循環定義であって再帰的定義ではない 基本となるケースってある意味フェーズ
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 279 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.379s*
