» נושאי לימוד
» נושאי לימוד
יום שבת 4 באפריל 2020
חישוב פונקציה עם K פרמטרים
דף ראשי  מכונת טיורינג  חישוב פונקציה  חישוב פונקציה עם K פרמטרים גרסה להדפסה

חישוב פונקציה עם K פרמטרים

 

הגדרה: תהי 2* ∑→K(*1∑):f   (= פונקציה ששולחת k פרמטרים, k מחרוזות) 

 ותהי S,h),(Q,S,d M= מכונת טיורינג.

 נאמר כי M  מחשבת את f  אם לכל   w1, w2,.….wk Î (S1*) k   מתקיים:

( s, #w1#, #w2 #, ….. wk # )|---- (h, #, f (w1,w2, ….wk) # )

 

דוגמא: הפונקציה: N  plus: N2

                          plus:  (k, j)  = k + j                   

נניח:      k = 2

                     j = 3               

 

 

 

דוגמא: F:N 2→ N     

          F (k , j) = k + 2j

 

הרעיון: נחבר שתי מכונות, אחת שעושה חיבור ואחת שעושה כפל, ז"א,  שהמצב  המסיים

של המכונה הראשונה יהיה המצב ההתחלתי של המכונה השנייה.

צריך לדאוג שהמצבים של המכונה האחת יהיו שונים משל המכונה השניה.

נניח כי: = 3 k

             j  = 2          

המכונה הראשונה Mx2  תעשה את פעולת הכפל, כלומר 2j = 2 . 2 = 4

והמכונה השנייה M+   תחבר את 2j   עם k כלומר, 7= 3+4 .

 

 

 

 21-03-04 / 20:49  עודכן ,  31-12-03 / 20:50  נוצר ע"י שמרית דויטש  בתאריך 
 חישוב פונקציה - הקודםהבא - הכרעת שפות 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 7