National and Kapodistrian University of Athens
Model-theoretic investigations on `overwhelming majority' default conditionals
Abstract
dc:descriptionΟι μαχητές υποθετικές προτάσεις της μορφής `Αν ισχύει το Α τότε κανονικά ισχύει το Β’ συνήθως ερμηνεύονται με τη βοήθεια κάποιας διάταξης των πιθανών κόσμων που εκφράζει την `κανονικότητα’: η πρόταση A=>B αληθεύει όταν το Β είναι αληθές στους πιό `κανονικούς’ Α-κόσμους. Μία άλλη ευλογη ερμηνεία της κανονικότητας έχει εισαχθεί στις μη-μονοτονικές λογικές και θεωρεί πως η πρόταση A=>B αληθεύει όταν το Β είναι αληθές στους `περισσότερους’ Α-κόσμους. Η μαθηματική ερμηνεία της έννοιας `περισσότερους’, συνήθως στηρίζεται στην έννοια των ασθενών φίλτρων και των ασθενών υπερφίλτρων, που χρησιμοποιούνται για να δώσουν μία ποσοτική εκδοχή στο μαχητό συλλογίζεσθαι. Στο άρθρο αυτό, χρησιμοποιούμε την έννοια της `συντριπτικής πλειοψηφίας’ για να ερμηνευσουμε τις μαχητές υποθετικές προτάσεις της παραπάνω μορφής, και όπου ως `συντριπτική πλειοψηφία’ οριζουμε την αλήθεια σε ένα ομο-πεπερασμένο υποσύνολο του ω, του πρώτου άπειρου διατακτικού αριθμού απο τη Θεωρία Συνόλων. Η πρώτη προσέγγιση εμπλέκει την τροπική λογική του πλαισίου (ω, <) που χρησιμοποιείται στη χρονική λογική του διακριτού γραμμικού χρόνου. Εισάγουμε και διερευνούμε διάφορες μορφές του υποθετικού συνδέσμου, με έμφαση σε αυτές που παράγουν μία μη-μονοτονική λογική. Μία άλλη προσέγγιση της πλεοψηφίας χρησιμοποιεί τα ομο-τελικά και όχι τα ομοπεπερασμένα υποσύνολα του ω. Για όλες αυτές τις προσεγγίσεις, η ανάλυση δίδει απ’ ευθείας μία αλγοριθμική διαδικασία απόφασης, μέσω της γνωστής και καλά επεξεργασμένης τροπικής λογικής KD4LZ του πλαισίου (ω, <). Η δεύτερη προσέγγιση χρησιμοποιεί τη γνωστή - από την τροπική λογική – σημασιολογία Scott-Montague, με τη μορφή του διατακτικού ω, εφοδιασμένου με `γειτονιές' που αποτελούνται από τα ομο-πεπερασμένα υποσυνολά του. Δεδομένης της δυσκολίας να εκφραστεί συντακτικά η ιδιότητα του ομο-πεπερασμένου, δεν είναι εφικτό να υπάρξει πληρης αξιωματικοποίηση των λογικών συστημάτων. Ωστόσο, συνολικά, η ερευνά μας δείχνει τη δυνατότητα ορισμού υποθετικών λογικών με χρήση της έννοιας της `συντριπτικής πλειοψηφίας’, ενώ παράλληλα διερευνάται η σχέση των λογικών αυτων με τις (γνωστές από την Τεχνητη Νοημοσύνη) λογικές KLM αλλά και άλλες υποθετικές λογικές από τη βιβλιογραφία.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Ραντσούδης Χρήστος
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321263