לוגיקה - מבוא... למשל כדי לומר שדני (a) הוא חבר של רני (b), תוך ציון יחס החברות באמצעות האות R, נקבל את הנוסחה הבאה: Rab פרגה תרם תרומה הכרחית למתמטיקה וללוגיקה באמצעות המצאת תורת הכימות (קוונטיפיקציה). הלוגיקה החדשה אינה תופסת את הכמת ... בכמתים, ובכך מעניק ללוגיקה כוח ביטוי שאינו בר השוואה לזה של הלוגיקה האריסטוטלית. התחשיב הוא מערכת פורמאלית שיש בה נוסחאות בנויות כהלכה (נבכ) מבחינה תחבירית, שחלקן מקבלות מעמד מיוחד של אקסיומות, וכן מערך של כללי היסק הקובעים אילו נוסחאות ניתן לגזור מאילו, ובכך להוכיח אותן. התחביר של התחשיב מגדיר באופן רקורסיבי את כל הנבכים של התחשיב. בלוגיקה המודרנית, ... סתירה בין אי אלו מן הטענות המוכלות בהן שלמות (completeness) - זוהי תכונתן של מערכות לוגיות שבהן לגבי כל נוסחה אמיתית, ניתן לספק לה הוכחה מן האקסיומות. נאותות (soundness) - בניגוד לנאותות של טיעון, שהיא התכונה של טיעון תקף שבו כל ההנחות אמיתיות, נאותות של מערכת לוגית היא התכונה לפיה אם נוסחה מסוימת ניתנת להוכחה מן האקסיומות על פי חוקי התחשיב, אזי נוסחה זו אמיתית. הוכחות לשלמות ולנאותות מעידות על הזיקה שבין התחביר והסמנטיקה של המערכת. התחביר קובע איזו נוסחה היא תיאורמה (או משפט), דהיינו איזו נוסחה ניתנת לגזירה מן האקסיומות, באמצעות כללי ההיסק. הסמנטיקה קובעת איזו נוסחה היא טאוטולוגיה, דהיינו איזו נוסחה היא אמיתית בהכרח מכוח משמעותם של המונחים המקושרים בה והאופן בו הם מקושרים. לפי הגדרות אלו, למערכת יש שלמות, ... 1931 שבמערכות לוגיות שהן חזקות מספיק (כאלו שכוללות את האריתמטיקה בתוכן, כמו המערכת שהציע ברטראנד ראסל בפרינקיפיה מתמטיקה), יש נוסחאות אמיתיות שלא ניתן להוכיח אותן או את שלילתן. חוק זה נקרא משפט אי השלמות של גדל. תחשיב הפסוקים תחשיב ... עבור כל אחד מחמשת הקשרים היא מכילה כלל הכנסה (Introduction) וכלל הוצאה (Elimination). מערכת זו היא נאותה (כלומר, כל נוסחה שניתנת להוכחה, היא אמיתית) ושלמה (כלומר, כל נוסחה אמיתית גם ניתנת להוכחה מקבוצה זו במערכת). תחשיב הפרדיקטים תחשיב פרדיקטים מסדר ראשון הוא מערכת אקסיומטית המאפשרת לטפל בפסוקים ... וכן קבועים לוגים (הקשרים והכמתים) וסימני פיסוק (סוגריים). לעתים כוללים את יחס הזהות בסימני התחשיב וכך נעשה להלן. את הנוסחאות הבנויות היטב של התחשיב ניתן להגדיר באינדוקציה עפ חמשת הכללים התחביריים (סינטקטיים) הבאים: 1.אם P הוא פרדיקט המקבל n ארגומנטים, (P(t1... tn היא נוסחה בנויה היטב 2.אם t1 ו - t2 הם שמות או משתנים, אז t1 = t2 היא נוסחה בנויה היטב 3.אם נוסחה בנויה היטב, אזי \ neg היא נוסחה בנויה היטב 4.אם ו - נוסחאות בנויות היטב, אז לכל קשר \ Omega כך ש \ Omega \in \{ \ to,\ land,\ vee,\ leftrightarrow \}, הרי ש ( \ Omega) היא נוסחה בנויה היטב (דהיינו עבור כל שני פסוקים אטומים, הצבתו של אחד מן הקשרים הבינריים ביניהם יוצרת נוסחה בנויה היטב). 5.אם היא נוסחה ו - x הוא משתנה, \ forall x ו - \ exists x הם נוסחאות בנויות היטב תפקידם של הסוגריים למנוע דו - משמעות בקריאה של המשפטים. עם זאת מקובל להשמיט את הסוגריים החיצוניים ביותר. כאשר בנוסחה כל המשתנים הם קשורים, דהיינו כאשר כל משתנה מצוי בטווח של כמת מתאים, הנוסחה נחשבת כפסוק (או טענה). או אז ניתן ליחס לה ערך אמת, בתלות בפירוש שהסמנטיקה נותנת לפרדיקטים ולתחום האובייקטים (ר ... אפשרית אחרת), ולפיכך היא אינה מאפשרת הוכחה בדרך השלילה. אקסיומת הבחירה של תורת הקבוצות נדחית אף היא. הלוגיקה האינטואיציוניסטית נוסחה באופן פורמאלי על ידי ארנד הייטינג וארט בישופ, וקיבלה את התורה הסמנטית שלה מאת סול קריפקה. לוגיקה עמומה לוגיקה ...