语言
没有数据
通知
无通知
〔recursive definition〕
(1)再び帰ること。
再帰的頭字語(さいきてきとうじご、英: recursive acronym)は、その正式名称の中にそれ自身が含まれている頭字語を指す。自己言及型頭字語とも。 コンピュータ関係ではハッカーの集団(特にマサチューセッツ工科大学)の伝統が略語と頭字語の中に更に他のまたは同じ略語を入れることだった[要出典]
再帰性(さいきせい)とは、以下のような意味に用いられる。それぞれ全く別個の概念ではなく、一部重なる部分もある。 (英語Recursivity、再帰)数学・哲学・言語学・コンピュータ科学等で、「『「絵を描く人の絵」を描く人の絵』を描く人の絵を…」のように同じ構造(例では「絵を描く人の」)を繰り返しあて
左再帰(英: Left recursion)とは、言語(普通、形式言語について言うが、自然言語に対しても考えられ得る)の文法(構文規則)にあらわれる再帰的な規則(定義)の特殊な場合で、ある非終端記号を展開した結果、その先頭(最も左)にその非終端記号自身があらわれるような再帰のことである。
{\displaystyle f} をいう。第一再帰定理は枚挙作用素が計算可能ならば不動点が実効的に得られることを示す。 第一再帰定理 次の言明が成り立つ: 任意の計算可能な枚挙作用素は帰納的可算な最小不動点を持つ。 任意の帰納作用素は部分帰納的な最小不動点を持つ。 第二再帰定理と同様に、第一再
一般に定義は、言葉を使って言葉の説明を行うものだが、直示的定義はそうした形での言語への依存度が小さい(これが皆無であるかどうかについては議論が集まる)。 そのため子供に言葉の意味を教える場合や、語彙をほとんど持たない外国人へ言葉の意味を教える場合、また直示以外の方法で言葉の意味を伝えるのが難しい場合(例
推論の手続きが帰納によっているさま。