Documente Academic
Documente Profesional
Documente Cultură
LC Curs5
LC Curs5
Mihi Andreea-Diana
Metodatabelelorsemantice
introdus de Smullyan
se bazeaz pe consideraii semantice
ncearc s construiasc modelele unei formule date
(FND)
| U prin respingere, U nu are modele
id
ideea:
descompunerea formulei iniiale n subformule
pn la nivel de literali
Clasedeformule
clasa - formule de tip
conjunctiv
disjunctiv
AB
AB
(A B)
(A B)
(A B)
AB
l d d
f
l l
Regulidedescompunereaformulelor
regula
AB
|
A
|
B
(A B) (A B)
|
|
A
A
|
|
B
B
regula
AB
A
B
(A B)
A
B
AB
extins
i
cu subarborele
b b l corespunztor regulii
lii de
d
descompunere care se aplic formulei;
extinderea unei ramuri se ncheie n dou situaii:
a)
b)
Exemplu
U == p (q p) (1)
| regula pentru (1)
p
|
q p (2)
not.
FND(U) = (p q) (p p) p q
Tipuri deramuri
O ramur a tabelei se numete nchis (simbolizat prin
U (
) (
) (
) (1)
U=(pq)(qr)(pqr)
pq (2)
Exemplul (2)
(qr) (3)
|
pqr (4)
regula
l pentru (2)
( )
p
q r (5)
( )
regula pentru
(5) |
q
|
q r (6)
q
|
Observaii:
Procesul de construire a unei tabele semantice este unul
realizeaz o ramificare;
Observaii(2):
formulele de pe aceeai ramur a unei tabele semantice sunt
Teorem
U1,U2,...,Un | Y (echivalent cu U1,U2,...,Un |= Y) dac i
p(qr),
(
) rst,
t ustt |? pqu
|? (pq) (qp)