תורת הטיפוסים

במתמטיקה, לוגיקה ומדעי המחשב, תורת הטיפוסים מתייחסת באופן כללי למחלקה של מערכות פורמליות, שבה לכל ערך יש טיפוס, המודד באופן מסוים את רמת המורכבות של האובייקט, והפעולות מוגבלות לערכים מטיפוס מסוים. שיטה זו אמנם מאפשרת פיתוח סביר של יסודות המתמטיקה, אבל החלוקה לטיפוסים קשיחה מדי, והגישה לא התקבלה על דעתם של רוב הלוגיקנים. תורת הטיפוסים באה לידי ביטוי גם בתחום מערכות הטיפוסים של שפות תכנות, ומשמשת במסגרת זו כבסיס מתמטי להוכחת תוכניות מחשב.

את תורת הטיפוסים הציג ברטרנד ראסל ב-1908, כמענה לפרדוקס שלו, שערער את יסודות תורת הקבוצות הנאיבית. לפי גישה זו, קבוצה הכוללת איברים מטיפוס מסוים, היא בהכרח בעלת טיפוס גבוה יותר - וכך נמנעת ההתייחסות העצמית העומדת ביסוד הפרדוקס. פיתוח מתמטי מסודר של תורת הטיפוסים ניתן לראשונה על ידי אלונזו צ'רץ' ב-1933.

שתי תורות טיפוסים ידועות שיכולות לשמש כבסיס למתמטיקה הן:
תחשיב למדא של צ'רץ'.
תורת הטיפוסים האינטואיציוניסטית של פר מרטין לוף.

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

השימוש המפורש והפורמלי בטיפוסים (ולכן צורה מוקדמת של מה שמכונה כיום "תורת הטיפוסים") נועד במקור למנוע את הפרדוקסים שהתרחשו בלוגיקה ובמתמטיקה בסוף המאה ה-19 ותחילת המאה ה-20. אבל זו לא הייתה השיטה היחידה שפותחה למטרה זו. כלי נוסף להתחמקות מהפרדוקס היה כוונון עדין של תורת הקבוצות של קנטור מאת ארנסט זרמלו, והתפיסה הלולאתית של קבוצה, שנבעה מאקסיומה הבסיסית של תורת הקבוצות של זרמלו-פראנקל.

הגישה של הימנעות מהפרדוקס בתורת הטיפוסים שונה לחלוטין מהגישה התאורטית של תורת הקבוצות. ראשית, בגישה הטיפוסית, השפה משתנה על מנת להימנע מהפרדוקס, ולא האקסיומות. יתרה מזאת, מאז שהורחבה התיזה של צ'רץ' עם טיפוסים פשוטים ב-1940, תורת הטיפוסים המשיכה להתמקד ברעיון הפונקציה בלוגיקה ובמתמטיקה. מאז 1940, פונקציות נותרו אחד ממושאי המחקר העיקריים של תורת טיפוסים.

קישורים חיצוניים


 הערות שוליים 

קטגוריה:לוגיקה מתמטית
קטגוריה:היררכיה