Συστήματα Tableaux

• Main Authors: Koletsos, Georgios, Κολέτσος, Γεώργιος
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΛΟΓΙΚΗ ΠΛΗΡΟΤΗΤΑ ΑΝΑΠΟΚΡΙΣΙΜΟΤΗΤΑ ΘΕΩΡΙΑ ΑΠΟΔΕΙΞΕΩΝ ΙΣΟΜΟΡΦΙΣΜΟΣ ΑΠΟΔΕΙΞΕΩΝ ΠΡΟΓΡΑΜΜΑΤΩΝ; Logic Completeness Undecidability Proof Theory Curry-howard Isomorphism

Η έννοια της μηχανική απόδειξης. Τα σχετικά θεωρήματα, κανονική μορφή Skolem, το θεώρημα Herbrand, ο χώρος αναζήτησης. Επίλυση (resolution), προτασιακή εκδοχή, ο αλγόριθμος ενοποίησης του Robinson, επίλυση για την κατηγορηματική λογική.<br/>Λογικός προγραμματισμός, γλώσσα Prolog. Εφαρμογές της resolution, του συστήματος των ακολουθιακών και των tableaux στο λογικό προγραμματισμό.