Documente Academic
Documente Profesional
Documente Cultură
din
Logica Computatională -
LC
Curs 03
Logica Relaţională
Logica Herbrand
Formalizare:
(a) un alfabet ce conţine toate simbolurile limbajului:
(b) o sintaxă care stabileşte cum sunt utilizate, simbolurile şi care este forma
corectă a propoziţiitor din limbaj;
(c) o semantică, pe baza căreia se stabileşte interpretarea şi semnificaţia
simbolurilor din limbaj.
Operatori logici: , , , ,
Cu ajutorul lor se obţin propoziţii compuse: ((p ∨ q) ⇒ ¬r)
p q r pr q (p r) p(q (p
q r)
T T T F T T T
T T F F F F F
T F T T T T T
T F F T F T T
F T T F F F T
F T F F F F T
F F T T F T T
F F F T F T T
Pasul 2: F f1 f5 f8
(p q r) (p q r)
(p q r).
12/09/21 Conf.dr. I. Pop 11
Semantica LP – Forme Normale
Definiţii:
f1, f2,…,fn este o mulţime de n formule
( ¬ p) ( ¬ q)
(p q) ( ¬ p r s)
( ¬ p) ( ¬ q)
(p q) ( ¬ p r s)
Pasul 2: F F1 F5 F8
(p q r) (p q r)
(p q r).
12/09/21 Conf.dr. I. Pop 15
Semantica LP – Funcţii de adevăr
O funcţie de adevăr este o funcţie care atribuie
unui set de propoziţii atomice {p1,…, pN} un tabel
de adevăr (p1,…, pN) în care este atribuită una din
valorile de adevăr t sau f unei combinaţii posibile de
valori de adevăr propoziţiilor atomice {p1,…, pN}
O interpretare i dă un rezultat pe o linie din tabelul
de adevăr pe ultima coloană
de adevăr true.
Nesafisfiabile (Contradicţii)– dacă şi numai
Tabel tautologii