שאלה 3 - שפת "ויקיש" (INFERRED) - מועד א2 (2026)

להלן נתונה תוכנית בשפת "ויקיש" (INFERRED):

proc (x:?) (proc (y:?) x 10)

ברצוננו לקבוע מהו טיפוס התוכנית (אם קיים). לשם כך, עליכם להשתמש באלגוריתם שנלמד בפרק 7 להקשת הטיפוס.

סעיף א'

הקצו לביטוי הנתון בשאלה ולתתי הביטויים שלו משתני-טיפוס (Type Variables) מתאימים.

סעיף ב'

חברו משוואות מתאימות לביטוי הנתון ולתתי הביטויים שלו בהתאם לחוקי ההקשה.

ג. (15 נקודות)

פתרו את המשוואות שהרכבתם בסעיף ב' צעד אחר צעד, תוך שימוש באלגוריתם שנלמד בפרק 7 בדומה למתואר בספר בעמודים 252-258. בסיום פתרון המשוואות רשמו מהו הטיפוס שהוקש עבור התוכנית במידה וקיים.