η-変換とは? わかりやすく解説

η-変換

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/12 16:37 UTC 版)

ラムダ計算」の記事における「η-変換」の解説

上に挙げた2つ規則の他に、第3規則としてイータ変換導入されることがあるイータ変換基本的なアイデアは、関数外延性である。ここでいう外延性とは、2つ関数全ての引数に対して常に同じ値を返すようなとき、互いに同値であるとみなすという概念である。イータ変換は以下の変換である。 λV. E V →η E ただし、 E に V が自由出現しないときに限る。 この同値性関数外延性という概念によって以下のように示される。 もし全てのラムダ式 a に対して f a == g a であるならば、 a として f にも g にも自由出現しない変数 x をとることによって f x == g x であり、 λx. f x == λx. g x である。この等式イータ変換をほどこすことによって f == g得られる。これより、イータ変換認めるならば関数外延性が正当であることが示される逆に関数外延性を認めるとする。まず、全ての y に対してラムダ式 (λx. f x) y はベータ変換でき、 (λx. f x) y == f y となる。この同値関係全ての y について成り立っているので、関数外延性より λx. f x == f である。以上によって、関数外延性を認めたときのイータ変換正当性示される

※この「η-変換」の解説は、「ラムダ計算」の解説の一部です。
「η-変換」を含む「ラムダ計算」の記事については、「ラムダ計算」の概要を参照ください。

ウィキペディア小見出し辞書の「η-変換」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「η-変換」の関連用語

η-変換のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



η-変換のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのラムダ計算 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS