ブール論理
ブール論理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/17 15:40 UTC 版)
「SKIコンビネータ計算」の記事における「ブール論理」の解説
SKIコンビネータ計算ではブール論理の計算が可能である。これは、次を満たす真(T)または偽(F)を表す閉項によって実現される: Txy = x Fxy = y T = K F = SK Kxy = x SKxy = Ky(xy) = y 真と偽を定義すれば、今やブール論理の全ての演算は if-then-else 構造によって実装できる。 入力となるChurch booleanの否定を得るには、入力に F と T を順に適用すればよい。したがって NOT は次のように定義できる: NOT = S(SI(KF))(KT) NOTx = S(SI(KF))(KT)x = SI(KF)x(KTx) = Ix(KFx)(KTx) = xFT OR = SI(KT) ORxy = Ix(KTx)y = xTy AND = SS(K(KF)) ANDxy = Sx(K(KF)x)y = xy(KFy) = xyF
※この「ブール論理」の解説は、「SKIコンビネータ計算」の解説の一部です。
「ブール論理」を含む「SKIコンビネータ計算」の記事については、「SKIコンビネータ計算」の概要を参照ください。
ブール論理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/13 20:52 UTC 版)
パターンマッチングの検索に付け加え、メタデータの属性ごとの絞り込み条件を論理和・論理積などによって組み合わせて併用する検索方法。
※この「ブール論理」の解説は、「情報検索」の解説の一部です。
「ブール論理」を含む「情報検索」の記事については、「情報検索」の概要を参照ください。
ブール論理と同じ種類の言葉
- ブール論理のページへのリンク