ARS(Abstract Reduction System)って全然理解できません。
関数記号 A(2項演算子)M(2項演算子),S(単項演算子),0(定数)を用いて、書き換え規則
1.A(x,0)→x
2.A(x,S(y))→S(A(x,y))
3.M(x,0)→0
4.M(x,S(y))→A(x,M(x,y))
について、SN性とCR性を持つかの証明ってどうなるんでしょうか?