一般化された結合法則とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 一般化された結合法則の意味・解説 

一般化された結合法則

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

結合法則」の記事における「一般化された結合法則」の解説

二項演算結合的ならば、その演算反復して適用されるとき、その式においてきちんと(開き閉じが)対になる括弧どのように挿入されるかを気にすることなく、その演算結果が同じであることがわかる。そのことを一般化された結合法則 (generalized associative law) と言う実例として、四つの元の積を、それらの因子順番変えることなく書き下せば、五種類の異な計算順序考えられる: ( ( a b ) c ) d , {\displaystyle ((ab)c)d,} ( a b ) ( c d ) , {\displaystyle (ab)(cd),} ( a ( b c ) ) d , {\displaystyle (a(bc))d,} a ( ( b c ) d ) , {\displaystyle a((bc)d),} a ( b ( c d ) ) . {\displaystyle a(b(cd)).} が、これらの積を得る演算結合的ならば、一般化された結合法則の述べるに従い、これらすべてが同じ値の積であることが結論されるとなれば(これらの式から括弧をすべて取り払った式に既に別の意味施されているのでない限り)この積において括弧は「不要」のものと考えることができて、この積を紛れの虞なく a b c d {\displaystyle abcd} と書くことができる。 このような繰り返しの積において、因子となる元の数が増えるにしたがって釣り合いのとれた括弧挿入仕方総数急速に増加するけれども、演算結合的ならばそれらの区別もやはり必要がなくなる。 結合的だからといって単純に括弧取り去ってはいけない例として、双条件英語版) ↔ を挙げよう。↔ は結合的であって A ↔ (B ↔ C) は (A ↔ B) ↔ C に同値であるが、A ↔ B ↔ C はふつうは A ↔ B かつ B ↔ C の意味であって先のふたつとは同値でない。

※この「一般化された結合法則」の解説は、「結合法則」の解説の一部です。
「一般化された結合法則」を含む「結合法則」の記事については、「結合法則」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「一般化された結合法則」の関連用語

一般化された結合法則のお隣キーワード
検索ランキング

   

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



一般化された結合法則のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS