שאלות חזרה- המשך

בנו מ"ט המחשבת את הפונקציה mult:N²→N המוגדרת ע"י:

               mult(m,n)=m*n

את התרגיל ניתן לפתור עם יותר מסרט אחד.

פתרון:

 f(m,n)=mult(m,n)

 s(#,#,#)              CN2(L,R,R)

CN2(1, #,#)         CN2(1,1, #)

CN2(1,1, #)        CN2(L,R, #)

CN2(#,#,#)         CN3(L,L, #)

CN3(1,1, #)        CN3(1,1,1)

CN3(1,1,1)         CN3(1,L,R)

CN3(1, #,#)       RR2(1,R, #)

RRT(1,1, #)       RRT(1,R, #)

RRT(1, #,#)        CN3(L,L, #)

CN3(#,1, #)        CN4(R,1,L)

CN4(#,1,1)        CN4(1,1,1)

CN4(1,1,1)       CN4(R,1,L)

CN4(#,1, #)       h(#,1, #)