分からない問題はここに書いてね213
■ このスレッドは過去ログ倉庫に格納されています
0561132人目の素数さん
2005/07/17(日) 00:20:39関数記号 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性を持つかの証明ってどうなるんでしょうか?
■ このスレッドは過去ログ倉庫に格納されています