Προηγούμενη Πάνω Επίπεδο Επόμενη Περοεχόμενα
Επόμενη: Κανονικές Μορφές Πάνω Επίπεδο: Λογική Πρώτης Τάξης Προηγούμενη: Σημασιολογία

3.2 Ερμηνείες και Μοντέλα

Η ερμηνεία (interpretation) ορίζει την περιοχή της γλώσσας, απεικονίζει όρους της γλώσσας σε οντότητες της περιοχής και αντιστοιχεί σε κάθε (κλειστό) τύπο μια τιμή αληθείας.

Μια ερμηνεία η οποία καθιστά έναν τύπο αληθή, ονομάζεται μοντέλο (model) γι' αυτόν τον τύπο. Μιλώντας φορμαλιστικά, αν tex2html_wrap_inline660 είναι ένας τύπος και M μια ερμηνεία, η M θα ονομάζεται μοντέλο του tex2html_wrap_inline660 αν τον ικανοποιεί, αν, δηλαδή, τον καθιστά αληθή. Θα λέμε τότε ότι o tex2html_wrap_inline660 έχει την ερμηνεία M ως μοντέλο. Αν tex2html_wrap_inline1050 είναι ένα σύνολο τύπων και M μια ερμηνεία, η M θα ονομάζεται μοντέλο του tex2html_wrap_inline1050 αν είναι μοντέλο κάθε τύπου tex2html_wrap_inline1058. Θα λέμε τότε ότι το tex2html_wrap_inline1050 έχει για μοντέλο τη M.

Δίνουμε τώρα τους επόμενους ορισμούς:

'Οπως και στην προτασιακή λογική, έτσι και στην λογική πρώτης τάξης έχουμε κάποιες ενδιαφέρουσες ταυτολογίες:


tabular180

Οι ταυτολογίες 6, 7 δείχνουν ότι το σύνολο των συνδέσμων tex2html_wrap_inline882 είναι επαρκές, ενώ οι δύο τελευταίες εκφράζουν την δυϊκότητα των συμβόλων tex2html_wrap_inline934 και tex2html_wrap_inline936.



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