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

תוכן שנמחק תוכן שנוסף
עריכה, הרחבה
עריכה
שורה 13:
# סימני עזר כגון [[סוגריים]], [[פסיק]] ו[[נקודתיים]].
 
'''ביטוי''' הוא משתנה או קבוע, או הצבה של ביטויים (במספר הנכון) בתוך פונקציה. '''פסוק''' אפשר לקבל על ידי הצבת ביטויים ביחס, או על ידי שילוב של פסוקים אחרים באמצעות הקשרים והכמתים, באופן שניתן לקריאה חד משמעית. ישמשום לכתובכך <math>\השימוש (\phi\impliesבסוגריים \psi)\impliesהוא \varphi</math>משמעותי, אוומאפשר <math>\למנוע \phi\impliesדו-משמעות. (\psi\impliesלמשל \varphi)</math>,הפסוק הבלתי תקני הבא ולאהוא דו משמעי:
:<math>\ \phi\implies \psi\implies \varphi</math>.
ואילו שני הפסוקים התקניים שהוא עשוי להביע הם:
: <math>\ (\phi\implies \psi)\implies \varphi</math>
: <math>\ \phi\implies (\psi\implies \varphi)</math>.
 
 
 
הרעיון הוא ש''לאחר שנבחר מודל לשפה'', אפשר יהיה להציב ערכים במשתנים, וכך יקבלו ערכים גם כל הביטויים. כתוצאה מכך הפסוקים יקבלו משמעות לוגית - כלומר יקבע האם האם אמיתיים או לא.