Προηγούμενη Πάνω Επίπεδο Επόμενη Περιεχόμενα
Επόμενη: Δυνατότητα Υπολογισμού (Computability) Πάνω Επίπεδο: Εισαγωγή Προηγούμενη: Το Θεώρημα του Herbrand

4. Ανάλυση

Η ανάλυση (resolution), είναι μια μέθοδος απόδειξης θεωρημάτων για την λογική πρώτης τάξης, η οποία αποφεύγει τα κυριότερα εμπόδια συνδυαστικής φύσης, στο δρόμο προς την αποτελεσματικότητα (efficiency). Τέτοια εμπόδια εμφανίζονταν σε προγενέστερες αποδεικτικές μεθόδους, οι οποίες στηρίζονταν στο βασικό θεώρημα του Herbrand. Πριν παρουσιάσουμε τη μέθοδο της ανάλυσης, δίνουμε κάποιους απαραίτητους ορισμούς.




Εργαστήριο Γλωσσών Προγραμματισμού και Τεχνολογίας Λογισμικού
Mon Apr 5 16:25:43 EEST 1999