Δημήτρης Πορτίδης / Στάθης Ψύλλος / Διονύσιος Αναπολιτάνος: Λογική. Η δομή του επιχειρήματος. Αθήνα: Νεφέλη 2007, 292 σ., 22.



Σχετικά έγγραφα
4. Ο,τιδήποτε δεν ορίζεται με βάση τα (1) (3) δεν είναι προτασιακός τύπος.

Περιεχόμενα 1 Πρωτοβάθμια Λογική Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 60

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Κατηγορηματικός Λογισμός (ΗR Κεφάλαιο )

p p p q p q p q p q

Υποθετικές προτάσεις και λογική αλήθεια

Παράδοξα στη Φιλοσοφία της Λογικής και των Μαθηματικών

ΠΡΟΔΙΑΓΡΑΦΕΣ - ΟΔΗΓΙΕΣ ΔΙΑΜΟΡΦΩΣΗΣ ΘΕΜΑΤΩΝ ΓΙΑ ΤΟ ΜΑΘΗΜΑ

Σημειώσεις Λογικής I. Εαρινό Εξάμηνο Καθηγητής: Λ. Κυρούσης

Λογική στην Πληροφορική - Εισαγωγή

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΛΟΓΙΚΗΣ

Στοιχεία Προτασιακής Λογικής

Στοιχεία Προτασιακής Λογικής

Εισαγωγή στις Βάσεις Δεδομζνων II

Υπολογιστικά & Διακριτά Μαθηματικά

Στοιχεία Προτασιακής Λογικής

Προτασιακή Λογική. Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΙ Ηπείρου Γκόγκος Χρήστος

Πρόταση. Αληθείς Προτάσεις

ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΑΠΟΔΕΙΞΗ

HY118-Διακριτά Μαθηματικά

Μαθηματική Λογική και Απόδειξη

«Αγώνες λόγου» Εισαγωγή στην επιχειρηµατολογία οµή και µορφές επιχειρήµατος Λογικά σφάλµατα. Άννα Ντιντή

Τεχνητή Νοημοσύνη. 8η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

O μετασχηματισμός μιας «διαθεματικής» δραστηριότητας σε μαθηματική. Δέσποινα Πόταρη Πανεπιστήμιο Πατρών

HY118- ιακριτά Μαθηµατικά

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Λογική. Δημήτρης Πλεξουσάκης

Ευρωπαίοι μαθηματικοί απέδειξαν έπειτα από 40 χρόνια τη θεωρία περί της ύπαρξης του Θεού του Γκέντελ με τη βοήθεια ηλεκτρονικού υπολογιστή

Τεχνητή Νοημοσύνη ( )

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ-ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ. ΜΕΡΟΣ Α : Άλγεβρα. Κεφάλαιο 2 ο (Προτείνεται να διατεθούν 12 διδακτικές ώρες) Ειδικότερα:

Μηχανισμός Εξαγωγής Συμπερασμάτων

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Λογική. Ενότητα 1: Εισαγωγή. Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών

Στοιχεία Κατηγορηματικής Λογικής

ΠΛΗ 20, 3 η ΟΣΣ (Κατηγορηματική Λογική)

Στοιχεία Κατηγορηματικής Λογικής

ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ. Ενότητα 9: Προτασιακή λογική. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

Μαθηματική Λογική και Λογικός Προγραμματισμός

Πρόλογος. Πρόλογος 13. Πώς χρησιμοποείται αυτό το βιβλίο 17

ΗΥ Λογική. Διδάσκων: Δημήτρης Πλεξουσάκης Καθηγητής

K15 Ψηφιακή Λογική Σχεδίαση 3: Προτασιακή Λογική / Θεωρία Συνόλων

Υπολογίσιμες Συναρτήσεις

Στοιχεία Κατηγορηματικής Λογικής

Κεφάλαιο 2 Λογικός προγραμματισμός Υπολογισμός με λογική

ΓΕΩΜΕΤΡΙΑ Α ΤΑΞΗ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΔΙΔΑΚΤΕΑ ΕΞΕΤΑΣΤΕΑ ΥΛΗ

ΠΛΗ 20, 2 η ΟΣΣ (Προτασιακή Λογική)

Λογική. Προτασιακή Λογική. Λογική Πρώτης Τάξης

Οδηγός. Σχολιασμού. Διπλωματικής Εργασίας

Αποφασισιµότητα. HY118- ιακριτά Μαθηµατικά. Βασικές µέθοδοι απόδειξης. 07 -Αποδείξεις. ιακριτά Μαθηµατικά, Εαρινό εξάµηνο 2017

Περί της Ταξινόμησης των Ειδών

Αρχές Φιλοσοφίας Β Λυκείου Τράπεζα Θεμάτων: 2 ο κεφάλαιο «Κατανοώντας τα πράγματα»

Μαθηματική Λογική και Λογικός Προγραμματισμός

Σειρά Προβλημάτων 1 Λύσεις

<5,0 5,0 6,9 7 7,9 8 8,9 9-10

Αναλυτικό Πρόγραμμα Μαθηματικών

Εφαρμογές της Λογικής στην Πληροφορική

Διακριτά Μαθηματικά Ι

Η ΣΗΜΑΣΙΑ ΤΩΝ ΟΠΤΙΚΩΝ ΑΝΑΠΑΡΑΣΤΑΣΕΩΝ ΣΤΗ ΔΙΔΑΣΚΑΛΙΑ ΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ

Tο βασικό ερώτημα στην ηθική φιλοσοφία αναφέρεται

ΛΟΓΙΚΗ. ΠΡΟΤΑΣΙΑΚΟΣ ΛΟΓΙΣΜΟΣ: Η Αληθοσυναρτησιακή Λογική. Δημήτρης Πορτίδης Πανεπιστήμιο Κύπρου

Για την εξέταση των Αρχαίων Ελληνικών ως μαθήματος Προσανατολισμού, ισχύουν τα εξής:

Σύµφωνα µε την Υ.Α /Γ2/ Εξισώσεις 2 ου Βαθµού. 3.2 Η Εξίσωση x = α. Κεφ.4 ο : Ανισώσεις 4.2 Ανισώσεις 2 ου Βαθµού

Aλγεβρα A λυκείου α Τομος

ΤΡΟΠΟΙ ΠΕΙΘΟΥΣ. Επίκληση στη λογική Επίκληση στο συναίσθημα Επίκληση στο ήθος

Εισαγωγή στην Αναλυτική Φιλοσοφία

ΚΑΤΗΓΟΡΗΜΑΤΙΚΟΣ ΛΟΓΙΣΜΟΣ Ι

Συνέπεια, Εγκυρότητα, Συνεπαγωγή, Ισοδυναμία, Κανονικές μορφές, Αλγόριθμοι μετατροπής σε CNF-DNF

Προτασιακός Λογισμός (HR Κεφάλαιο 1)

ΠΕΡΙΓΡΑΜΜΑ ΜΑΘΗΜΑΤΟΣ. Τμήμα Μηχανικών Οικονομίας και Διοίκησης ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ Προπτυχιακό ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ ΓΕ0176 ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ 9.

HY118-Διακριτά Μαθηματικά

ΠΑΙΓΝΙΑ Παιχνίδια Γενική Θεώρηση μεγιστοποιήσει την πιθανότητά

Φιλοσοφία της Γλώσσας

ΕΠΑΛΗΘΕΥΣΗ ΠΡΟΓΡΑΜΜΑΤΩΝ Ι

Πρόβλημα 29 / σελίδα 28

Επανάληψη. ΗΥ-180 Spring 2019

ΠΛΗ 20, 2 η ΟΣΣ (Προτασιακή Λογική)

Α ΤΑΞΗ ΗΜΕΡΗΣΙΟΥ ΓΕΛ I.

HY118-Διακριτά Μαθηματικά

ΠΛΗ 20, 3 η ΟΣΣ (Κατηγορηματική Λογική)

Ασκήσεις μελέτης της 8 ης διάλεξης

4.2 Δραστηριότητα: Ολικά και τοπικά ακρότατα

Το ζήτημα της πλάνης στο Σοφιστή του Πλάτωνα

, για κάθε n N. και P είναι αριθμήσιμα.

Κατηγορηµατική Λογική Προτασιακή Λογική: πλαίσιο διατύπωσης και µελέτης επιχειρηµάτων για πεπερασµένο πλήθος «λογικών αντικειµένων». «Λογικό αντικείµε

Περιεχόμενα. Πρόλογος 3

Η ΓΕΩΜΕΤΡΙΑ ΣΤΗΝ ΠΡΩΤΟΒΑΘΜΙΑ ΚΑΙ ΣΤΗΝ ΔΕΥΤΕΡΟΒΑΘΜΙΑ ΕΚΠΑΙΔΕΥΣΗ ΥΠΑΡΧΕΙ ΣΥΝΕΧΕΙΑ; Εμμ. Νικολουδάκης Σχ. Σύμβουλος Μαθηματικών

Κύρια σημεία. Η έννοια του μοντέλου. Έρευνα στην εφαρμοσμένη Στατιστική. ΈρευναστηΜαθηματικήΣτατιστική. Αντικείμενο της Μαθηματικής Στατιστικής

HY118-Διακριτά Μαθηματικά. Προτασιακός Λογισμός. Προηγούμενη φορά. Βάσεις της Μαθηματικής Λογικής. 02 Προτασιακός Λογισμός

HY118-Διακριτά Μαθηματικά

με μ,ν ακέραιους και ν 0 και δημιουργήθηκε το σύνολο Q ( ρητοί). Το σύνολο Ζ επεκτάθηκε με την προσθήκη αριθμών της τύπου

Κανονικές μορφές - Ορισμοί

Αξιολόγηση Επιχειρήματος Θεωρία & Ασκήσεις

Αναπαράσταση Γνώσης και Συλλογιστικές

ΜΕΘΟΔΟΛΟΓΙΑ ΕΡΕΥΝΑΣ. 5 η ΠΑΡΟΥΣΙΑΣΗ. Συγγραφή επιστημονικής εργασίας. Ι. Δημόπουλος Τμήμα Διοίκησης Επιχειρήσεων και Οργανισμών.

"Γλώσσα και γλωσσικές ποικιλίες"

Προτάσεις. Εισαγωγή στις βασικές έννοιες των Μαθηματικών. Ποιες είναι προτάσεις; Προτάσεις 6/11/ ο Μάθημα Μαθηματική Λογική (επανάληψη)

ΑΝΑΛΥΣΗ 1 ΕΙΚΟΣΤΟ ΕΚΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

Γ Τάξη Γυμνασίου Μ Α Θ Η Μ Α Τ Ι Κ Α. Ι. Διδακτέα ύλη

Συγγραφή κώδικα, δοκιμασία, επαλήθευση. Γιάννης Σμαραγδάκης

Βασικές Έννοιες Λογικής

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΨΥΧΟΛΟΓΙΑ (ΨΧ 00)

ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ

Transcript:

1/6 2009-01 Πορτίδης/Ψύλλος/Αναπολιτάνος: Λογική Δημήτρης Πορτίδης / Στάθης Ψύλλος / Διονύσιος Αναπολιτάνος: Λογική. Η δομή του επιχειρήματος. Αθήνα: Νεφέλη 2007, 292 σ., 22. Κρίνει ο Αριστείδης Αραγεώργης (ΕΜΠ) arage@central.ntua.gr «Η λογική είναι πολλά πράγματα: μια επιστήμη, μια τέχνη, ένα παιχνίδι, μια πηγή χαράς. Και μερικές φορές ένα εργαλείο». Με αυτά τα λόγια αρχίζουν ένα άρθρο τους οι διακεκριμένοι ειδικοί της λογικής Μπέλναπ και Γκρόβερ (N. Belnap & D. Grover, «Quantifying in and out of quotes», στο H. Leblanc (ed.), Truth, Syntax and Μodality, Amsterdam: North-Holland 1973, σ. 17-47). Και το βιβλίο Λογική: Η δομή του επιχειρήματος των Πορτίδη, Ψύλλου και Αναπολιτάνου (στο εξής απλώς: Λογική) καταφέρνει να αναδείξει, αναπόφευκτα ετεροβαρώς, όλες αυτές τις όψεις της λογικής. Αναπτύσσει θέματα της επιστήμης της λογικής όπως η ορθότητα και πληρότητα συστημάτων αποδεικτικών κανόνων για τον προτασιακό και τον πρωτοβάθμιο κατηγορηματικό λογισμό, η κανονική διαζευκτική και συζευκτική μορφή προτασιακών τύπων, η επάρκεια συνόλων αληθοσυναρτησιακών συνδέσμων, η έννοια της αποκρισιμότητας ή αποφασισιμότητας (decidability), κ.ά. Καλλιεργεί την τέχνη του έγκυρου συλλογισμού με την ανασυγκρότηση και αξιολόγηση επιχειρημάτων διατυπωμένων σε φυσική γλώσσα. Αποκαλύπτει την παιγνιώδη πλευρά της λογικής, συμπεριλαμβάνοντας «γρίφους» σαν αυτούς που επινόησε ο Σμάλυαν (Raymond Smullyan, σ. 79-80) ή σαν εκείνους που αντιμετώπιζε ο Σέρλοκ Χολμς στα έργα τού Άρθουρ Κόναν Ντόυλ (σ. 155). Καθοδηγεί με υπομονή τον αναγνώστη προς τη χαρά της κατανόησης, του υπολογισμού και της απόδειξης. Τέλος, η Λογική προτείνεται ρητά από τους συγγραφείς της ως εργαλείο για «την κατανόηση της φιλοσοφικής δραστηριότητας εν γένει» (σ. 14). Αυτό το τελευταίο στοιχείο διαμορφώνει τη γενική κατεύθυνση του βιβλίου. Η Λογική απευθύνεται κυρίως σε σπουδαστές της φιλοσοφίας. Έτσι, δεδομένου ότι για ένα μεγάλο μέρος της φιλοσοφικής παράδοσης η μονάδα του φιλοσοφικού λόγου είναι το επιχείρημα, η Λογική, όπως διαφαίνεται και από τον υπότιτλό της, επικεντρώνεται στην ανάλυση επιχειρημάτων και όχι στην ανάλυση της δομής μαθηματικών θεωριών, ό- πως συμβαίνει με τα τυπικά εγχειρίδια μαθηματικής λογικής. Επιπλέον, η Λογική δεν προϋποθέτει κανένα μη τετριμμένο υπόβαθρο μαθηματικών γνώσεων ή δεξιοτήτων από τον αναγνώστη. Τέλος, η Λογική εκμεταλλεύεται ευκαιρίες για να θίξει ζητήματα φιλοσοφικής λογικής ή φιλοσοφίας της λογικής όπως η έννοια της πρότασης (σ. 26-8), η δισθένεια της λογικής (σ. 28), η ευλογοφάνεια του ορισμού της υλικής συνεπαγωγής

2/6 (σ. 68-70), η εκτασιακότητα της λογικής (σ. 96-7, 134-5, 184-5, 239), η κατά Φρέγκε διάκριση μεταξύ αντικειμένων και εννοιών (σ. 183-4), κ.ά. Πάντως, η Λογική περιλαμβάνει όλη την ύλη που προτείνει η διεθνής Εταιρεία Συμβολικής Λογικής (Association for Symbolic Logic) για ένα πρώτο μάθημα λογικής στην τριτοβάθμια εκπαίδευση, χρήσιμο για τους φοιτητές οποιασδήποτε ειδίκευσης (βλ. «Guidelines on logic education», The Bulletin of Symbolic Logic 1, 1995, σ. 4-8). Το πρώτο κεφάλαιο αποτελεί μια εισαγωγή στην έννοια του επιχειρήματος και πραγματεύεται την έννοια της εγκυρότητας επιχειρημάτων και τη σχέση της με την αλήθεια προτάσεων, τη διάκριση ανάμεσα σε παραγωγικά και επαγωγικά επιχειρήματα, την έννοια της λογικής πλάνης, τη στρατηγική κατάδειξης της ακυρότητας ενός επιχειρήματος με αναζήτηση αντιπαραδείγματος και τη διάκριση μεταξύ έγκυρων και πειστικών επιχειρημάτων. Τα κεφάλαια 2-6 αφιερώνονται στην προτασιακή λογική: στοιχειώδη σύμβολα και κανόνες σχηματισμού προτασιακών τύπων, διάκριση των προτασιακών τύπων σε ταυτολογικούς, αντιφατικούς και ενδεχομενικούς, λογική ισοδυναμία, λογική συνέπεια συνόλων προτασιακών τύπων, έλεγχος της προτασιακής εγκυρότητας μορφών επιχειρημάτων [1], κ.λπ. Χρησιμοποιούνται και παρουσιάζονται με ιδιαίτερα φιλικό προς τον αναγνώστη τρόπο η μέθοδος των πινάκων αληθείας και η μέθοδος των δενδροδιαγραμμάτων. Η πραγμάτευση του προτασιακού λογισμού ολοκληρώνεται με την ανάπτυξη, χωρίς εκτενείς αποδείξεις, μεταθεωρητικών θεμάτων (ορθότητα, πληρότητα, αποκρισιμότητα) καθώς και θεμάτων που αφορούν τη δομή και τις εκφραστικές δυνατότητες προτασιακών γλωσσών εδώ εκτίθεται με ιδιαίτερα εύληπτο τρόπο η αποδεικτική μέθοδος της επαγωγής πάνω σε τύπους μιας προτασιακής γλώσσας. Τα κεφάλαια 7-13 αφιερώνονται στην πρωτοβάθμια κατηγορηματική λογική με ισότητα. Με αφετηρία τη λογική ανάλυση φυσικών γλωσσών, συζητούνται εκτενώς οι θεμελιώδεις συντακτικές και σημασιολογικές έννοιες για πρωτοβάθμιες γλώσσες: εμβέλεια ποσοδεικτών, ανοικτοί και κλειστοί τύποι, ερμηνεία (ή δομή) μιας πρωτοβάθμιας γλώσσας, ικανοποίηση ενός τύπου μιας πρωτοβάθμιας γλώσσας από μια αποτίμηση σε μια ερμηνεία, μοντέλο ενός συνόλου προτάσεων μιας πρωτοβάθμιας γλώσσας, κ.λπ. Εισάγονται δενδροδιαγραμματικοί αποδεικτικοί κανόνες για ποσοδείκτες και ισότητα. Και με τη βοήθεια αυτού του εννοιολογικού και μεθοδολογικού οπλοστασίου ορίζονται οι ιδιότητες της πρωτοβάθμιας λογικής συνέπειας, της πρωτοβάθμιας λογικής εγκυρότητας, της πρωτοβάθμιας λογικής αλήθειας, της πρωτοβάθμιας λογικής ισοδυναμίας και αναπτύσσονται διαδικασίες απόφανσης για την απόδοση αυτών των ιδιοτήτων σε σύνολα προτάσεων ή μορφές επιχειρημάτων πρωτοβάθμιων γλωσσών. Τέλος, γίνεται λόγος για την ορθότητα και πληρότητα του συστήματος πρωτοβάθμιου κατηγορηματικού λογισμού που οικοδομήθηκε, καθώς και αναφορά στη μη αποκρισιμότητα της πρωτοβάθμιας λογικής [2]. Κεντρικό στοιχείο της όλης προσέγγισης είναι η τυποποίηση και ο συνακόλουθος έλεγχος εγκυρότητας επιχειρημάτων διατυπωμένων σε φυσική γλώσσα. Η Λογική είναι ένα βιβλίο χωρίς αξιοσημείωτες αδυναμίες για τους στόχους που θέλει να υπηρετήσει. Ωστόσο, επειδή το αντικείμενο που πραγματεύεται μπορεί να προσεγγι-

3/6 στεί από διαφορετικές σκοπιές και με διαφορετικά στιλ, θα αναπτύξω παρακάτω μερικές σκέψεις που θα μπορούσαν να εκληφθούν ως σημεία κριτικής. Το έργο χρησιμοποιεί τους όρους «αληθοσυναρτησιακός λογισμός» και «προτασιακός λογισμός» ως συνώνυμους (βλ., π.χ., σ. 17, 49, 177). Αυτό δεν αποτελεί πρόβλημα για τους στόχους ενός βιβλίου που περιορίζεται στο πλαίσιο της κλασικής λογικής. Ω- στόσο, από τη σκοπιά των επεκτάσεων της κλασικής λογικής και τη σκοπιά των εναλλακτικών λογικών, η παραπάνω ταύτιση συγχέει το βάθος της λογικής ανάλυσης από το οποίο εξαρτάται η εγκυρότητα με το είδος των συνθηκών αληθείας των συνθέτων προτάσεων που προκύπτουν με χρήση συνδέσμων. Ένας προτασιακός λογισμός είναι ένα σύστημα τυπικής λογικής που μπορεί να διερευνήσει μόνον την εγκυρότητα που απορρέει από τη διαπροτασιακή δομή ενός επιχειρήματος δηλαδή, από τις σχέσεις μεταξύ απλών προτάσεων θεωρουμένων ως μη περαιτέρω αναλύσιμων ολοτήτων [3]. Και η εν λόγω διαπροτασιακή δομή αναπαριστάνεται με τη βοήθεια συνδέσμων. Αλλά ένας προτασιακός λογισμός μπορεί να περιλαμβάνει συνδέσμους που δεν είναι αληθοσυναρτησιακοί. (Ένας προτασιακός σύνδεσμος λέγεται αληθοσυναρτησιακός αν και μόνο αν η αληθοτιμή της σύνθετης πρότασης που σχηματίζει καθορίζεται κατά μοναδικό τρόπο από τις αληθοτιμές των συνιστωσών.) Τέτοιοι προτασιακοί λογισμοί απαντούν, για παράδειγμα, στο πλαίσιο της τροπικής λογικής (modal logic), της επιστημικής λογικής (epistemic logic), κ.ά. (βλ., π.χ., L. Goble (ed.), The Blackwell Guide to Philosophical Logic, Oxford: Blackwell 2001). Φυσικά, οι συγγραφείς θα μπορούσαν να αποφύγουν το ενδεχόμενο δημιουργίας μιας τέτοιας σύγχυσης στους αναγνώστες δηλώνοντας απλώς ότι ο κλασικός προτασιακός λογισμός αντιμετωπίζει ως απλή κάθε μηαληθοσυναρτησιακά-σύνθετη πρόταση. Αλλά, πάλι, αυτό αφορά μόνον εκείνους τους αναγνώστες που θα συνεχίσουν τη μελέτη της τυπικής λογικής πέρα από το κλασικό πλαίσιο. Ένα δεύτερο σημείο κριτικής αφορά τον τρόπο ανάπτυξης της θεωρίας αποδείξεων (proof-theory). Σε ένα τυπικό σύστημα συμβολικής λογικής, η θεωρία αποδείξεων μελετά την παραγωγή («απόδειξη») καλώς σχηματισμένων τύπων από άλλους καλώς σχηματισμένους τύπους χωρίς να ασχολείται με το νόημά τους. Έτσι η θεωρία αποδείξεων είναι ανεξάρτητη από τη σημασιολογία και, συνεπώς, αναπτύσσεται χωρίς να βασίζεται σε έννοιες όπως η ερμηνεία, η συνθήκη αληθείας, η αληθοτιμή, κ.λπ. Κατ αντιδιαστολή, κεντρικές έννοιες της θεωρίας αποδείξεων είναι εκείνες του αποδεικτικού κανόνα ή κανόνα συναγωγής (inference rule), του αξιώματος, του θεωρήματος, κ.λπ. Η Λογική παρουσιάζει τη θεωρία αποδείξεων αποκλειστικά με χρήση δενδροδιαγραμμάτων. Μάλιστα, η διεξοδική ανάλυση της μεθόδου των δενδροδιαγραμμάτων ως μεθόδου «επίλυσης ασκήσεων λογικής» δηλώνεται ρητά από τους συγγραφείς ως ένας από τους λόγους για τη συγγραφή του βιβλίου (σ. 14). Πρέπει να σημειωθεί ότι οι συγγραφείς μοιράζονται αυτή τη στάση απέναντι στην αξία της μεθόδου των δενδροδιαγραμμάτων με πολλούς άλλους διακεκριμένους ειδικούς της λογικής. Πράγματι, πολλά βιβλία που καλύπτουν την τυπική λογική μέχρι και τον πρωτοβάθμιο κατηγορηματικό

4/6 λογισμό με ισότητα βασίζονται αποκλειστικά στη μέθοδο των δενδροδιαγραμμάτων βλ. ενδεικτικά R. Jeffrey, Formal logic: Its Scope and Limits, 3rd edition, New York: McGraw-Hill 1991, το οποίο επεκτείνεται αναλυτικότερα σε θέματα προχωρημένου επιπέδου όπως το θεώρημα μη αποκρισιμότητας του Τσερτς (Church) και τα θεωρήματα πληρότητας και μη πληρότητας του Γκέντελ (Gödel). Παρ όλα αυτά, η αποκλειστική χρήση της μεθόδου των δενδροδιαγραμμάτων φαλκιδεύει, κατά τη γνώμη μου, την ουσία της θεωρίας αποδείξεων, και τούτο για δυο λόγους. Πρώτο, ενώ η θεωρία αποδείξεων πρέπει τυπικά να αναπτύσσεται εντελώς ανεξάρτητα από τη σημασιολογία (ώστε, επιπλέον, να καθίστανται ευκρινέστερες οι έννοιες της ορθότητας και της πληρότητας), ο πλέον εύλογος τρόπος να σκεφτεί κανείς τη μέθοδο των δενδροδιαγραμμάτων βασίζεται σε σημασιολογικές έννοιες όπως η αληθοτιμή. Πράγματι, η κεντρική ιδέα της μεθόδου των δενδροδιαγραμμάτων έχει ως εξής. Για να ελέγξουμε εάν ένα επιχείρημα είναι έγκυρο, υποθέτουμε ότι οι προκείμενες είναι αληθείς και ότι το συμπέρασμα δεν είναι αληθές και διερευνούμε τις δυνατότητες για να συμβαίνει κάτι τέτοιο. Αν υπάρχει τέτοια δυνατότητα, το επιχείρημα είναι άκυρο αν δεν υπάρχει, είναι έγκυρο. Αυτή η περιγραφή αναδεικνύει τον δεύτερο λόγο για τον οποίο ισχυρίζομαι ότι η μέθοδος των δενδροδιαγραμμάτων φαλκιδεύει την ουσία της θεωρίας αποδείξεων. Σε ένα πρόσφατο εξαιρετικό βιβλίο του, ο Ρέσταλ επιχειρηματολογεί ορθά ότι τα δενδροδιαγράμματα τυποποιούν έναν τρόπο συλλογισμού που ονομάζει «επεξήγηση δυνατοτήτων» («explication of possibilities» βλ. G. Restall, Logic: An Introduction, London: Routledge 2006, σ. 5). Όμως αυτός ο τρόπος συλλογισμού δεν απηχεί τη διαισθητική έννοια της απόδειξης στα μαθηματικά, στις επιστήμες, στη φιλοσοφία ή και στην καθημερινή επιχειρηματολογία. Είναι δύσκολο να φανταστούμε έναν ομιλητή ή έναν συγγραφέα να διατυπώνει τις προκείμενες και το συμπέρασμα του επιχειρήματός του και στη συνέχεια να προσπαθεί να αποκλείσει κάθε δυνατότητα κατά την οποία όλες οι προκείμενες είναι αληθείς ενώ το συμπέρασμα ψευδές. Η συνήθης συλλογιστική μας πρακτική είναι διαφορετική. Ο ομιλητής ή συγγραφέας θα προσπαθήσει να καταλήξει σταδιακά στο συμπέρασμα ξεκινώντας από τις προκείμενες μέσω μιας πεπερασμένης ακολουθίας μικρών αλλά αναντίρρητα έγκυρων βημάτων. Η θεωρία αποδείξεων, όταν αναπτύσσεται στη βάση συστημάτων λογικών αξιωμάτων και κανόνων, σκοπεύει να συλλάβει ακριβώς αυτή τη διαισθητική έννοια απόδειξης που ανταποκρίνεται στη συνήθη συλλογιστική μας πρακτική. Αλλά η μέθοδος των δενδροδιαγραμμάτων είναι ακατάλληλη για τον σκοπό αυτό. Για τους παραπάνω λόγους, θα έκρινα σκόπιμη ακόμη και σε ένα εισαγωγικό βιβλίο λογικής την προσθήκη ενός κεφαλαίου για θεωρία αποδείξεων με κάποιο σύστημα λογικών αξιωμάτων και κανόνων. Μάλιστα, στον βαθμό που η λογική εκλαμβάνεται ως θεωρία του συλλογισμού, ένα τέτοιο σύστημα θα περιείχε κανόνες παρά αξιώματα όπως συμβαίνει με τα συστήματα φυσικής παραγωγής (natural deduction). Ας σημειωθεί, πάντως, ότι σε σύγκριση με τις αποδείξεις που βασίζονται σε συστήματα λογικών αξιωμάτων και κανόνων, τα δενδροδιαγράμματα έχουν παιδαγωγικές αρετές. Οι αποδείξεις στο πλαίσιο ενός συστήματος λογικών αξιωμάτων και κανόνων απαιτούν συχνά να

5/6 έχει κανείς ευφυείς ιδέες για να τις ολοκληρώσει. Αντίθετα τα δενδροδιαγράμματα λειτουργούν πιο μηχανικά : οι ευφυείς ιδέες, μολονότι βοηθούν, δεν είναι απαραίτητες επειδή η υπομονετική ορθή εφαρμογή των δενδροδιαγραμματικών κανόνων θα οδηγήσει τελικά σε αποτέλεσμα (εφόσον το πρόβλημα είναι επιλύσιμο). Συμπληρωματικά, θα μπορούσε κανείς να προτείνει μερικές πρόσθετες, αλλά ελάσσονος σημασίας, βελτιώσεις της Λογικής. Λίγες έχουν να κάνουν με ζητήματα περιεχομένου: ο πίνακας στη σ. 29 ενδέχεται να παραπλανήσει τον μη προσεκτικό αναγνώστη, η πραγμάτευση των ταυτολογικών, αντιφατικών και ενδεχομενικών προτάσεων στις σ. 83-91 συγκαλύπτει διακρίσεις που κατέστησε σημαντικές η φιλοσοφική διερεύνηση της έννοιας της αναγκαιότητας από τον Κρίπκι (Saul Kripke), κ.ά. Άλλες έχουν να κάνουν με ζητήματα ορολογίας: ο όρος «δομή επιχειρήματος» είναι ίσως προτιμότερος από τον όρο «επιχειρηματική δομή» (σ. 37), ενώ ο όρος «συνθήκες αληθείας» ακούγεται περισσότερο οικείος από τον όρο «αρχές αληθείας» (σ. 64). Ωστόσο, πρέπει να σημειωθεί ότι δεδομένης της ένδειας της ελληνόγλωσσης βιβλιογραφίας πάνω σε ζητήματα λογικής, οι συγγραφείς της Λογικής είχαν να αντιμετωπίσουν την πρόσθετη δυσκολία της επινόησης εκφράσεων για την απόδοση ξενόγλωσσων όρων. Και ως προς αυτό, η συμβολή του έργου θα αποδειχθεί σημαντικότατη. Γενικά, η Λογική έρχεται να καλύψει ένα τεράστιο κενό στην ελληνόγλωσση φιλοσοφική γραμματεία. Και το καλύπτει με αξιοθαύμαστο τρόπο. Σημειώσεις: [1] Οι συγγραφείς προτιμούν τη διατύπωση «αληθοσυναρτησιακή εγκυρότητα επιχειρηματικών σχημάτων». Ωστόσο, ο όρος «μορφή επιχειρήματος» φαίνεται πιο δόκιμος από τον όρο «επιχειρηματικό σχήμα» ενώ η ταύτιση της προτασιακότητας με την αληθοσυναρτησιακότητα ενδέχεται να οδηγήσει σε παρανοήσεις, όπως ισχυρίζομαι παρακάτω. [2] Η πραγμάτευση της μη αποκρισιμότητας της πρωτοβάθμιας λογικής που βρίσκει κανείς στη Λογική έχει κάποιες αδυναμίες. Στη σ. 252, αμέσως κάτω από μια ορθή διατύπωση της σημασίας της έκφρασης «μη αποκρισιμότητα για την πρωτοβάθμια λογική», διαβάζουμε ότι η εν λόγω μη αποκρισιμότητα «σημαίνει ότι είναι δυνατόν να μην υπάρχει απόδειξη από ένα σύνολο πρωτοβάθμιων προτάσεων ούτε της Α ούτε της (Α)». Αυτή η επεξήγηση συγχέει τη μη αποκρισιμότητα της πρωτοβάθμιας λογικής με τη μη πληρότητα πρωτοβάθμιων θεωριών κατά Γκέντελ. Το ότι μια πρωτοβάθμια πρόταση μπορεί να είναι τέτοια ώστε ούτε η ίδια ούτε η άρνησή της να αποδεικνύεται από ένα δεδομένο σύνολο πρωτοβάθμιων προτάσεων είναι ένα παντελώς τετριμμένο γεγονός. Παραδείγματος χάριν, από την x yrxy δεν αποδεικνύεται ούτε η xrxx ούτε η xrxx. Εκείνο που απέδειξε ο Alonzo Church το 1936 είναι ότι δεν υπάρχει αλγόριθμος που να αποφασίζει εάν μια πρωτοβάθμια πρόταση είναι λογικά αληθής ή όχι και μάλιστα υπό την προϋπόθεση ότι η πρωτοβάθμια γλώσσα περιέχει τουλάχιστον ένα διθέσιο κατηγόρημα. (Η αποκρισιμότητα της λογικής των μονοθέσιων κατηγορημάτων είχε αποδειχθεί από τον Löwenheim το 1915.) Σχετικά βλ. G. S. Boolos & R. C. Jeffrey,

6/6 Computability and Logic, 2nd edition, Cambridge: Cambridge University Press 1980, κεφ. 15. [3] Από αυτή την άποψη, ο κλασικός πρωτοβάθμιος κατηγορηματικός λογισμός μπορεί πράγματι να εκληφθεί ως επέκταση του κλασικού προτασιακού λογισμού (πρβ. Λογική, σ. 179, σημ. 1) με την έννοια ότι εξετάζει, όχι μόνον τη διαπροτασιακή, αλλά και την ενδοπροτασιακή δομή ή, αυστηρότερα, ορισμένα είδη τέτοιων δομών. Δημοσιεύθηκε: 2.4.2009 Τρόπος παραπομπής στη βιβλιοκρισία: Αραγεώργης, Α.: (Βιβλιοκρισία του:) Δημήτρης Πορτίδης / Στάθης Ψύλλος / Διονύσιος Αναπολιτάνος: Λογική. Η δομή του επιχειρήματος (Αθήνα: Νεφέλη 2007). Κριτικά 2009-01, <http://www.philosophica.gr/critica/2009-01.html>.