לוגיקה - מבוא... קרא אפלטון דיאלקטיקה. עיקרון לוגי יסודי שאפלטון זיהה לראשונה הוא חוק הסתירה, על פיו אין דבר יכול לשאת תכונות מנוגדות זו לזו: ברור שאותו הדבר עצמו לא יעשה או יסבול בעת ובעונה אחת דבר והיפוכו, על כל פנים לא ... מהי נביעה הכרחית? כאשר ניתן לומר שאין מצב עניינים שבו ההנחות אמיתיות אבל המסקנה שקרית, כלומר כאשר אין דוגמה נגדית. באמצעות הניתוח של מבנן הבסיסי של טענות, אריסטו זיהה כי לטיעונים בעלי שתי הנחות ומסקנה ישנו מספר סופי של ... או הסמנטי, טענה אינה יכולה להיות גם אמיתית וגם שקרית, ומן ההיבט הפסיכולוגי, לא ניתן לחשוב מחשבה ואת המחשבה המנוגדת לה בעת ובעונה אחת. העיקרון מופיע בספר המטפיזיקה של אריסטו כך (ע בקר 1005b): לא אפשרי לאותה תכונה להשתייך ... אותו דבר הינו ואינו... ואם לא אפשרי לתכונות סותרות להשתייך בו זמנית לאותו עצם... ואם דעה הסותרת דעה אחרת מנוגדת לה, ברור כי אין זה אפשרי... להניח שדבר מסוים הינו ואינו בו זמנית וביחס לאותו עצם... ומכאן שכל אדם ... בפילוסופיה של הלוגיקה, פרגה מציג את שלושת העקרונות היסודיים שלו בהקדמה לספרו השני, יסודות האריתמטיקה. העקרון הראשון מציג את התנגדותו של פרגה לפסיכולוגיזם, דהיינו לעירוב של שיקולים פסיכולוגיים בניתוח הרעיונות הלוגיים היסודיים. הוא סבר כי חוקי הלוגיקה אינם רק ... מוכן לקבל שלפרדיקט יש משמעות במנותק מן המסגרת הטענתית בה הוא מופיע, ובה הוא רווי בזכות קישורו לאובייקט. לאור התנגדותו לפסיכולוגיזם, פרגה שולל את ההתייחסות אל המושג כאובייקט וסבור שהתייחסות כזו נובעת מתפיסת המושג כתוכן מנטלי אינרטי, ולא כפונקציה. ... זוהי תכונתן של מערכות לוגיות שבהן לגבי כל נוסחה אמיתית, ניתן לספק לה הוכחה מן האקסיומות. נאותות (soundness) - בניגוד לנאותות של טיעון, שהיא התכונה של טיעון תקף שבו כל ההנחות אמיתיות, נאותות של מערכת לוגית היא התכונה לפיה ... תחביר לתחשיב הפסוקים תחשיב פסוקים מסוים כולל קבוצה של פסוקים יסודיים או פסוקים אטומיים, ומספר קשרים לוגיים סטנדרטיים. לדוגמה, נגדיר ש P מייצג את הטענה הגביע הוא שלנו, ו - Q מייצג את הטענה אנחנו במפה. או אז ניתן ... ההנחות של הטיעון אמיתיות אבל המסקנה שקרית. אם יש שורה כזו בטבלה, הרי שהטיעון אינו תקף, שהרי זו דוגמה נגדית. אולם אם אין שורה כזו, הראנו שהטיעון תקף. מערכות הוכחה לתחשיב הפסוקים ניתן לבנות לתחשיב הפסוקים מערכות הוכחה, שבהן ...