» נושאי לימוד
» נושאי לימוד
יום שבת 4 באפריל 2020
שאלות חזרה- המשך
דף ראשי  מכונת טיורינג  שאלות חזרה- המשך גרסה להדפסה
 

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

 

בנו מ"ט המחשבת את הפונקציה mult:N2→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, #)   

 

 09-02-04 / 10:20  עודכן ,  25-01-04 / 11:31  נוצר ע"י שמרית דויטש  בתאריך 
 שאלות חזרה - הקודםהבא - פונקציות רקורסיביות 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 4