שאלות 9-10
הגדרה: שפת תכנות ברמה הנמוכה ביותר, צריכה לכלול את המרכיבים הבאים:
א. השמת קבוע
ב. השמת משתנים
ג. if, הסתעפות מותנית.
ד. go-to, הסתעפות בלתי מותנית.
(בעזרת ג', ד' ניתן לבנות לולאות) ה. פעולות אריתמטיות בסיסיות
ו. מערכים
כל פרוצדורה או תוכנית בשפת התכנות שמטרתה לבצע חישוב כלשהו, תהיה שקולה למכונת טיורינג. משתני הפרוצדורה יהיו שקולים לסרטים נפרדים. שם המשתנה יהיה שם הסרט. מערכים יהיו אינסופיים, זאת אומרת ניתנים להגדלה עד אינסוף.
9.כתוב טבלת מעברים של מכונת טיורינג השקולה לפרוצדורה הבאה:
1. X=3
2. Y=1
3. Z=X
4. If Z==0 then goto 8
5. Y=Y+1
6. Z=Z-1
7. Goto 4
8. End
10. הסבר בקצרה כיצד יש לממש מערך על ידי מכונת טיורינג.