SKI组合子演算和结合律

SKI组合子演算和结合律之间的区别

SKI组合子演算 vs. 结合律

SKI组合子演算是一个计算系统，它是对无类型版本的Lambda演算的简约。这个系统声称在Lambda演算中所有运算都可以用三个组合子S、K和I来表达。在这个系统中的所有函数可以只使用S、K、I的字母表和圆括号（分组符号）来表达。通常假定组合子是左结合的，从而在不影响执行次序的情况下精简表达式中的圆括号。. 在數學中，結合律(associative laws)是二元運算可以有的一個性質，意指在一個包含有二個以上的可結合運算子的表示式，只要運算元的位置沒有改變，其運算的順序就不會對運算出來的值有影響。亦即，重新排列表示式中的括號並不會改變其值。例如：上式中的括號雖然重新排列了，但表示式的值依然不變。當這在任何實數的加法上都成立時，我們說「實數的加法是一個可結合的運算」。結合律不應該和交換律相混淆。交換律會改變表示式中運算元的位置，而結合律則不會。例如：是一個結合律的例子，因為其中的括號改變了（且因此運算子在運算中的順序也改變了），而運算元5、2、1則在原來的位置中。再來，則不是一個結合律的例子，因為運算元2和5的位置互換了。可結合的運算在數學中是很常見的，且事實上，大多數的代數結構確實會需要它們的二元運算是可結合的。不過，也有許多重要且有趣的運算是不可結合的；其中一個簡單的例子為向量積。.

之间SKI组合子演算和结合律相似

SKI组合子演算和结合律有（在联盟百科）0共同点。

上面的列表回答下列问题

什么SKI组合子演算和结合律的共同点。
什么是SKI组合子演算和结合律之间的相似性