שפה מסדר ראשון – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Avner-Y (שיחה | תרומות)
Avner-Y (שיחה | תרומות)
שורה 22:
לאחר שנבחר מודל לשפה, אפשר יהיה להציב ערכים במשתנים, וכך יקבלו ערכים גם כל הביטויים. כתוצאה מכך הפסוקים יקבלו משמעות לוגית – כלומר, ייקבע האם הם אמיתיים או לא.
 
'''דוגמה:'''. להלן כמה דוגמאות לביטויים בשפה המשמשת לתיאור [[חוג המספרים השלמים|מערכת המספרים השלמים]], שבה שתי פונקציות (החיבור והכפל), יחס אחד ('קטן מ-', המסומן ב-'<math><</math>') ושני קבועים (<math>0</math> ו-<math>1</math>):
* <math>\ x_6</math>
* <math>\ 1+1+1</math>
שורה 36:
משום ש-5 איננו קבוע של השפה. במקום זה, צריך לומר <math>\ x>1+1+1+1+1</math>.
 
יודגש שהשפה אינה מדברתמתייחסת דווקא עללמספרים מספרים –- כשבוחרים לה מודל מסוים, כל שנדרש הוא לקבוע קבוצה ברקע, שממנה המשתנים יבחרו את הערכים שלהם, ולצרף את המספר המתאים של פונקציות וקבועים. אם נתאים את סימן- היחס '<' ליחס "בהיר יותר", אפשר יהיה לפרש את הפסוק הרביעי כאומרכמבטא את המשפט "לכל צבע, יש צבע בהיר ממנו".
 
הכמתים 'לכל' ו'קיים' מאפשרים למשתנים לעבור על-פני כל האובייקטים במודל. לפעמים רוצים להגביל את הבחירה, כמו למשל ב[[אקסיומת המקבילים]]: "לכל '''ישר''' ו'''נקודה''' שמחוץ לו, יש '''ישר''' מקביל". שפות מסדר שני תוכננו בדיוק למטרה הזו, ובהן אפשר לכמת על-פני סוגים שונים של משתנים, או אפילו על קבוצות או נוסחאות. אבל בדרך כלל אין בזה צורך. כדי לנסח את אקסיומת המקבילים, אפשר להסתפק בשפה שיש בה רק יחס אחד – 'שייך ל-', והיא מתייחסת בו זמנית גם לנקודות וגם לישרים. כך אפשר לנסח את אקסיומת המקבילים: