Free variables and bound variablesとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > Free variables and bound variablesの意味・解説 

自由変数と束縛変数

(Free variables and bound variables から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/01 10:09 UTC 版)

数学形式言語に関連する分野(数理論理学計算機科学)において、自由変数(または自由変項: free variable)は数式論理式で置換が行われる場所を指示する記法である。この考え方はプレースホルダーワイルドカードにも関連する。

変数x は、例えば次のように書くと 束縛変数(または束縛変項: bound variable)になる。

全ての について が成り立つ。

あるいは

となるような が存在する。

これらの命題では、x の代わりに別の文字を使っても論理的には全く変化しない。しかし、複雑な命題で同じ文字を別の意味で再利用すると混乱が生じる。すなわち、自由変数が束縛されると、ある意味ではその後の数式の構成をサポートする作業に関与しなくなる。

プログラミングにおいては、自由変数とは関数の中で参照される局所変数引数以外の変数を意味する。

自由変数と束縛変数を正確に定義する前に、定義をより明確にする例を以下に示す。

次の式

において、 は自由変数、 は束縛変数である。結果として、この式は の値によって変化するが には依存しない。

次の式

において、 は自由変数、 は束縛変数である。同様にこの式の値は の値によって変化するが、 には依存しない。

次の式

において、 は自由変数、 は束縛変数である。同様にこの式の値は の値によって変化するが、 には依存しない。

次の論理式

において、 は自由変項、 は束縛変項である。この論理式の真理値 の値によって変化するが、 には依存しない。

束縛作用素(演算子)

以下は変数束縛作用素(演算子)である。それぞれ、変数 を束縛する。

形式的解説

変数束縛機構は数学、論理学、計算機科学など様々な分野で使われるが、いずれの場合もそれらは式と変数についてのその分野における全く統語的な属性である。ここでは式をで表し、その葉ノードに変数、定数、定項などが対応し、葉でないノードに論理演算子が対応するように構成すると考える。変数束縛演算子は論理演算子であり、ほとんど全ての形式言語に存在する。実際、束縛ができない言語は非常に表現能力が低く、使いにくい。束縛演算子 は2つの引数をとる。一つは変数 、もう一つは式 であり、これによって新たな式 が生成される。束縛演算子の意味は、その言語の意味論で提供されるもので、ここでは考慮しない。

変数束縛は三つのものと関連する。一つめは変数 、二つめは式内でその変数が現れる場所 、三つめは で形成される木の葉でないノード である。ここでは、変数は葉ノードにあると定義したので、束縛はノード の下で起きる。

数学における例として、次の関数定義式を考える。

ここで、 は式である。 には の全部または一部が含まれることがあり、他の変数も含まれることがある。この場合、関数定義が変数 を束縛していると言える。

ラムダ計算では、 というラムダ式で、 においては束縛変数、 においては自由変数である。 にさらにラムダ式 が含まれる場合、 はこの中で再束縛される。このような入れ子の内側の の束縛は外側の束縛を覆い隠す。 における の出現は新たな の自由な出現である。

プログラムのトップレベルで束縛された変数は、技術的にはそれが束縛された項の中では自由変数であるが、固定アドレスにコンパイルされるため、特別な扱われ方をすることが多い。同様に計算可能関数に束縛された識別子も技術的にはその本体内では自由変数だが、特別に扱われる。

自由変数を全く含まない項あるいは式を閉項: closed term)または閉論理式: closed formula)または閉式と呼ぶ。

参考文献

本項目の一部はGFDLでリリースされているFOLDOCの記述に基づいているが、大部分はその後の編集によるものである。

関連項目

外部リンク


「Free variables and bound variables」の例文・使い方・用例・文例

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。


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

辞書ショートカット

すべての辞書の索引

Free variables and bound variablesのお隣キーワード
検索ランキング

   

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



Free variables and bound variablesのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの自由変数と束縛変数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います:
 Creative Commons Attribution (CC-BY) 2.0 France.
この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
浜島書店 Catch a Wave
Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
株式会社ベネッセコーポレーション株式会社ベネッセコーポレーション
Copyright © Benesse Holdings, Inc. All rights reserved.
研究社研究社
Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
日本語WordNet日本語WordNet
日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved.
WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
日外アソシエーツ株式会社日外アソシエーツ株式会社
Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
EDRDGEDRDG
This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

©2025 GRAS Group, Inc.RSS