SKIコンビネータ リンク等まとめ
SKIコンビネータは一手書き換えによるチューリング完全な計算モデルの一つで、S,K,I,(,)の5つの記号のみでアルゴリズムを記述できるものです。
計算機科学や数理論理学の文脈で非常に重要な役割を果たし、同じく一手書き換え系であるラムダ計算と深く関係します。
詳しくは以下のwikiをご覧ください。
便利なツール以下のSKI combinator calculatorで挙動を確かめることができます。
らむだフレンズは非常に有用なツールで、ラムダ式をSKIコンビネータに翻訳す