Επόμενη: Κανονικές Μορφές
Πάνω Επίπεδο: Λογική Πρώτης Τάξης
Προηγούμενη: Σημασιολογία
Η ερμηνεία (interpretation) ορίζει την περιοχή της γλώσσας, απεικονίζει όρους της γλώσσας σε οντότητες της περιοχής και
αντιστοιχεί σε κάθε (κλειστό) τύπο μια τιμή αληθείας.
Μια ερμηνεία η οποία καθιστά έναν τύπο αληθή, ονομάζεται μοντέλο (model) γι' αυτόν τον τύπο. Μιλώντας φορμαλιστικά, αν
είναι ένας τύπος και M μια ερμηνεία, η M θα ονομάζεται μοντέλο του
αν τον ικανοποιεί, αν, δηλαδή, τον καθιστά αληθή.
Θα λέμε τότε ότι o
έχει την ερμηνεία M ως μοντέλο. Αν
είναι ένα σύνολο τύπων και M μια ερμηνεία, η M θα
ονομάζεται μοντέλο του
αν είναι μοντέλο κάθε τύπου
. Θα λέμε τότε ότι το
έχει για μοντέλο τη M.
Δίνουμε τώρα τους επόμενους ορισμούς:
- Λέμε ότι ο τύπος
προκύπτει (λογικά) από τον
και γράφουμε
, αν κάθε μοντέλο του
είναι και μοντέλο του
.
- Λέμε ότι οι τύποι
και
είναι (λογικά) ισοδύναμοι και γράφουμε
,
αν
και
, δηλαδή αν κάθε μοντέλο του
είναι και μοντέλο του
.
- Θα λέμε ότι ο τύπος
είναι έγκυρος (valid) ή ταυτολογία (tautology) και θα γράφουμε
, αν ο
δέχεται κάθε ερμηνεία ως μοντέλο του. Στην αντίθετη περίπτωση θα τον ονομάζουμε
άκυρο (invalid).
- Ο
θα ονομάζεται ικανοποιήσιμος (satisfiable) ή συνεπής (consistent), αν υπάρχει
τουλάχιστον μία ερμηνεία που να τη δέχεται ως μοντέλο.
- Ο
θα ονομάζεται ασυνεπής (inconsistent) ή ανικανοποίητος (unsatisfiable) ή
αντίθεση (contradiction), αν δεν δέχεται καμία ερμηνεία για μοντέλο του.
- Ο
θα ονομάζεται απρόβλεπτος (contingent), αν είναι ικανοποιήσιμος αλλά όχι ταυτολογία.
'Οπως και στην προτασιακή λογική, έτσι και στην λογική πρώτης τάξης έχουμε κάποιες ενδιαφέρουσες ταυτολογίες:

Οι ταυτολογίες 6, 7 δείχνουν ότι το σύνολο των συνδέσμων
είναι επαρκές, ενώ οι δύο τελευταίες εκφράζουν την
δυϊκότητα των συμβόλων
και
.
Εργαστήριο Γλωσσών Προγραμματισμού και Τεχνολογίας Λογισμικού
Mon Apr 5 16:25:43 EEST 1999