Documente Academic
Documente Profesional
Documente Cultură
Introducere
Exemplu, propoziţia:
Ion este student la IE
Adăugăm: Orice student la IE → Student învaţă C#
nu putem pe baza PL să tragem concluzia „Ion învaţă C# ”, deoarece nu sunt
satisfăcute condiţiile din modus-ponens.
Pe de altă parte:
Ion este student la IE
poate fi transcris sub forma:
Student_informatică_economică (ion),
„ion” este o constantă. Tot aşa de bine putem scrie şi
Student_informatică_economică (vasile).
Rezultă deci că putem scrie generic:
Student_informatică_economică (x)
unde x = ion sau x = vasile etc. → x mulţimea oamenilor şi predicatul ia
valoarea T sau F, după cum persoana în cauză este sau nu student la IE.
Semnificaţii1:
• matematică, predicatul = relaţie.
• gramatică - o parte a propoziţiei.
• programare, - un operator sau o funcţie, care returnează o valoare
booleană adică T sau F.
• teoria lui Bernard Rusell a tipurilor, este un act de stabilirea unui tip.
1
Studiul predicatelor se utilizează logica predicatelor, în particular Logica
Predicatelor de Ordinul I -i First Order Predicat Logic (FOPL) - limbaj al
teoriei logicii unde, spre deosebire de PL, pot apare sintaxa şi semantica.
2
• Cuantificatorul universal se utilizează pentru reunirea unor
propoziţii. Exemplu:
Ion student la IE Ion învaţă C++
Gheorghe student la IE Gheorghe învaţă C++
pot fi reunite cu cuantificatorul universal, în scrierea uzuală, sub forma:
( x) x student la IE x învaţă C++
sau sub formă predicativă
( x) Student_IE(x) Învaţă_C++ (x)
Exemplu, putem scrie ( x) pătrat (x+1) =4, deoarece domeniul discursului
este format din două elemente, x=-3, x=1
3
• funcţii - termeni ce reprezintă relaţii univoce (funcţionale) definite
pe domeniile discursului; se notează cu litere mici sau mari de la
mijlocul alfabetului sau cu ajutorul cuvintelor care reprezintă
numele lor, urmate de paranteze rotunde, în care sunt trecute
argumentele funcţiilor, de exemplu: sin(x) sau f(t1, t2,…,tn) - o
funcţie n-ară, t1,…,tn pot fi constante, variabile sau alte funcţii, dar
nu predicate.
în formulele din FOPL termenii pot fi constante, variabile sau funcţii.
4
( x) Real(x) Mai_mic (1,x) Mai_mic (sqrt(x),x)
adică, pentru orice număr real x >1 are loc x < x.
5. Aplicarea mai multor cuantificatori, chiar de acelaşi tip, trebuie făcută
cu multă atenţie. Exemplu:
(x) (y) Mai_mic (x,y) ((z) Mai_mic (y,z) Mai_mic (x,z))
• Cei doi cuantificatori pot fi schimbaţi între ei fiind de acelaşi tip şi
variabilele fiind independente una de cealaltă (proprietatea de
comutativitate).
( x) (y) = (y) ( x) = x,y
• (z) din membrul drept al implicaţiei nu se aplică membrului
stâng, nu condiţionează pe x sau y poate fi scos factor:
x,y,z Mai_mic (x,y) (Mai_mic (y,z) Mai_mic (x,z))
Formula de mai sus se poate scrie
x,y,z Mai_mic (x,y), Mai_mic (y,z) Mai_mic (x,z)
sau
x,y,z Mai_mic (x,y) Mai_mic (y,z) Mai_mic (x,z)
• Reguli similare se pot utiliza şi pentru . Exemplu:
x,y Mai_mic_egal (x,3) Mai_mic_egal (y,3) Egal (plus (x,y),6)
6. Alte restricţii legate de cuantificare prin acelaşi cuantificator.
• Să considerăm următorul exemplu:
( x) Student_economice (x) ( x) (Învaţă (x, C++))
Nu se poate scoate factor x, deci nu putem scrie:
(x) (student_economice(x) învaţă (x, C++))
x are semnificaţii diferite în cei doi membrii. Pentru a putea scoate
ca factor, în a 2-a aserţiune se schimbă variabila şi se va scrie:
x,y Student_economice (x) Învaţă (y, C++)
→ în cazul în care avem 2 variabile notate cu aceeaşi literă şi sunt
supuse fiecare restricţiilor impuse de cuantificatorul propriu, a
doua variabilă poate fi notată cu un alt simbol şi se poate da factor,
dacă nu influenţează prima variabilă.
• În general scoaterea în factor este o problemă complexă. Să
arătăm, de exemplu, că două formule foarte apropiate, prin
scoaterea în factor, sunt diferite. Observăm deci că
( y) (( x) P(x) R(x,y)) ( y,x) P(x) R(x,y)
Într-adevăr, transcriind implicaţiile, cei doi membrii sunt:
(y)(( x)P(x) R(x,y))= y((x)P(x) R(x,y))
~(( y,x) P(x)) R(x,y)= ( y,x) ( ~ P(x) R(x,y))
adică sunt diferiţi.
5
7. Problema cuantificării mixte este şi mai complexă, poziţia relativă a
cuantificatorilor fiind esenţială. Exemplu:
(y ) ( x) Ec(plus(1,x),y)
Tautologie - ecuaţia de gradul 1, y=x+1 are soluţie pentru orice y dat.
(x)( y) Ec (plus (1,x),y) → falsă.
Diferenţa esenţială constă în faptul că:
• în primul caz alegerea unui y se realizează independent şi deci
determină alegerea lui x;
• în al doilea caz y poate lua orice valoare din domeniul discursului,
în timp ce x are trebui fixat.
în cazul a 2 cuantificări diferiţi ordinea contează. Dacă de exemplu,
într-o formulă de forma:
((x)P(x)→Q(x)) (y)R(y)
se doreşte scoaterea cuantificatorului în factor, el se va scoate în faţa
lui , deoarece y nu depinde de x. Se poate deci scrie:
(y)( x)(P(x) → Q(x) R(y))
Observaţii.
1. O formulă se construieşte pe baza altor formule legate prin conectori.
2. Atomul este cea mai simplă formulă, deci formulele simple sunt
formate din atomi sau negarea lor. Un atom este un predicat urmat,
eventual, de unul sau mai multe argumente în paranteză.
6
3. Termenii pot fi constante, variabile, sau funcţii urmate în paranteze de
argumente. Termenii au semnificaţia parametrilor efectivi din cadrul
apelurilor de funcţii sau de proceduri din limbajele clasice (Pascal, C).
4. Funcţiile se scriu prefixat, de exemplu: 3<5+x+y
Exemplu: Mai_mic (3,5+x+y) → Mai_mic(3,plus(plus(5,x),y))
5. In general, sintaxa nu precizează modul de utilizare a parantezelor,
deoarece regulile de aplicare a operaţiilor pot infera cu cuantificatorii
şi se aplică de la caz la caz în sens semantic.
Exemple incorecte:
P P(x) Q(x) ;cuantificatorul aplicat unui predicat
Om (~ion) ; operatorul de negaţie se aplică argumentului
Tatăl (Q(x)) ;se aplică predicat unui predicat
(Mai_mic(Q(x), R(x)) ; se aplică o funcţie unor predicate
Căsătorit (Bărbat, Femeie) ; un predicat are ca argument un predicat
Restricţii semantice.
1. Dacă o formulă este dată sub forma <cuantificator> <formulă> în
formulă nu poate apare un alt cuantificator, legat de aceeaşi variabilă.
Expresia (x) (x) P(x) nu este corectă.
2. Un predicat sau o funcţie trebuie să aibă acelaşi număr de argumente,
indiferent unde se utilizează.
3. Constantele, variabilele şi argumentele funcţiei sau predicatele trebuie să
ia valoarea din universul peste care s-a definit funcţia sau predicatul
respectiv.
4. O aserţiune în FOPL este o formulă în care toate variabilele sunt
calificate, deci nu există nici o variabilă liberă.
7
2.3.2.1. Formulele lui DeMorgan generalizate pentru FOPL
8
Aceasta se traduce prin:
(x) Român (x) Fotbalist (x) (y) Tehnic(y) Admiră (x,y)
şi are semnificaţia că „există un jucător tehnic admirat de toţi fotbaliştii
români”.
Observaţii.
1. Transcrierea limbajului natural ridică capcana legată de modul de
aşezare a cuantificatorilor.
2. De multe ori, în limbajul natural, cuantificatorul universal se
exprimă mai bine prin negarea cuantificatorului existenţial. Intr-
adevăr, să considerăm aserţiunea „nu există fotbalist tehnic şi
atletic”. În FOPL se exprimă astfel:
~((x) Fotbalişti (x) Tehnic(x)) Atletic (x)
Aplicând formula lui deMorgan generalizată se scrie:
(x) ~(Fotbalişti (x) Tehnic(x)) ~ Atletic (x)
sau
(x) (Fotbalişti (x) Tehnic(x)) → ~ Atletic (x)
ceea ce spus direct înseamnă că „orice fotbalist tehnic nu este atletic”, adică
o exprimare mai improprie.
9
predicat pentru ansamblul fotbaliştilor şi cuvântul cheie „tehnic” pentru
jucător tehnic. Interogarea formulată în limbaj natural „există fotbalist tehnic
care a dat în medie cel puţin 2 goluri pe meci?” se transcrie în FOPL astfel:
( x,y) Fotbalist (x) Tehnic(x) Medie (x,y) Mai_mic (1,y)
Exemplu.
Fotbalist(ionescu)Fotbalist(popescu)Fotbalist(georgescu)
Tehnic(popescu)
implică faptul că numai Popescu este fotbalist tehnic.
Numărul aserţiunilor din FOPL este foarte mare deoarece, predicatele pot
conţine variabile care, la rândul lor, pot lua multe valori. → probabilitatea
de a aduce aceste aserţiuni la aceeaşi formă normală, astfel încât să se poată
compara textual formele obţinute şi să se poată spune dacă formele
respective sunt sau nu echivalente este lucru complicat, sau chiar imposibil.
Dacă wff-urile sunt transcrise din limbaj natural problema este şi mai
complicată. Astfel, se poate ca formulele să nu se bazeze pe acelaşi predicat
sau funcţie.
10
Problema de a determina în ce măsură cele 2 predicate sunt echivalente
devine, deci, în cazul FOPL deosebit de complexă.
Formulele din FOPL sunt logic echivalente, dacă adevărul uneia implică
adevărul celeilalte şi invers. Echivalenţa acestor formule atrage utilizarea
altor formule/axiome auxiliare.
11
4. Se redenumeşte variabila dacă apare în 2 termeni cuantificaţi fără a avea
legătură unul cu celălalt. Redenumirea se foloseşte pentru a pune în
evidenţă independenţa unui termen faţă de celălalt. Astfel, de exemplu,
x(P(x)) (xQ(x)) se rescrie astfel x (P(x)) ( y Q(y))
12
4. Nu se aplică, nefiind utilizată aceeaşi variabilă.
5. Se aplică scolemizarea:
y (~P(f(a),y,g(y))) (Q(a,b(y)) R(y,i(y)))
6. Nu are obiect.
7. Aplicând distributivitatea şi scriind pe linii separate factorii, se va obţine:
y ~P(f(a),y,g(y)) Q(a,b(y)) ~P(f(a),y,g(y)) R(y,i(y)) →
~P(f(a),y,g(y)) Q(a,b(y))
~P(f(a),y,g(y)) R(y,i(y))
13
Observaţii.
1. Dacă se aplică de mai multe ori substituţia ea permite simplificarea
expresiei datorită posibilităţii apariţiei unor literale complementare.
2. O substituţie este definită cu o pereche ti, vi, unde ti este un termen şi vi
este o variabilă; ele satisfac condiţia: ti nu conţine vi.
3. Reamintim - termenul se defineşte atfel:
<termen>:: =<constantă> | <variabilă> | funcţie ( <listă de termeni>)
Faptul că ti înlocuieşte vi se notează cu: ti/vi.
O substituţie care face ca două sau mai multe expresii să fie egale se
numeşte unificare.
Observaţie. Unificarea este necesară când există atomi care conţin variabile
neinstanţiate şi care prin substituţie suplimentară pot duce la literele
complementare, deci la simplificarea expresiei.
14
D. Dacă - un mgu ca 2 sau mai multe literale să fie unificate într-o clauză,
clauza rezultată după ştergerea tuturor apariţiilor complementare a
termenilor unificării - clauză iniţială sau clauză ireductibilă sau factor.
15
iar în c2 un literal L2 care este negatul lui L1, atunci ambele literale se pot
şterge şi se obţine o nouă clauză c care este rezolvanta lui c1 şi c2.
Exemplu: ~P Q; ~Q R
~P R
Sunt posibile mai multe tipuri de rezolvări în funcţie de numărul termenilor
şi metoda utilizată.
16
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Logica matematică = logica simbolică în care afirmaţiile (pe care le vom numi propoziţii) sunt
notate cu literele alfabetului.
Logica propoziţiilor = un limbaj formal care conţine un alfabet, reguli de sintaxă, axiome şi o regulă
de deducţie. (studiază legăturile dintre propoziţii. (!”Această propoziţie este falsă”?)).
Propoziţii = atom = afirmaţii cărora li se ataşează o valoare de adevăr.
Logica simbolică = utilizează simboluri pentru reprezentarea elementelor universului problemei şi a
operaţiilor asupra acestora.
Operaţii logice:
Echivalenţa
Conjuncţia Implicaţia
p q pq
p q P^q p q pq
1 1 1
1 1 1 1 1 1 1 0 0
1 0 0 1 0 0 0 1 0
0 1 0 0 1 1 0 0 1
0 0 0 0 0 1
Formulă bine formată (sau bine formulată - wff): se construieşte după următoarele reguli:
R1. Un atom este o formulă.
R2. Dacă F este o formulă, atunci ~F este formulă bine formată.
R3. Dacă F şi G sunt formule, atunci : FvG, F^G, F->G, F<->G sunt bine formate.
R4. Orice f.b.f. se obţine prin aplicarea regulilor R1,R2,R3.
1
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
VALIDĂ INVALIDĂ
FORME NORMALE
Definiţie: Echivalenţa (se notează F=G): F şi G sunt echivalente atunci când F şi G au aceeaşi
valoare pentru orice interpretare I.
Reguli de echivalenţă în utilizarea lui .T. şi .F.:
P v .F. = P P v .T. = .T.
P ^ .T. = P P ^ .F. = .F.
Definiţie: Forma normală conjunctivă (FNC): Dacă F1,F2,..,Fn sunt formule bine formate care conţin
doar literale (atomi sau negaţie de atomi) şi sunt de forma L1vL2v...vLm (disjuncţie de literale), atunci
F1^F2^...^Fn este o fnc.
Definiţie: Forma normală disjunctivă (FND): Dacă F1,..,Fn sunt formule bine formate care conţin
doar literale (atomi sau negaţii de atomi) şi sunt de forma L1^L2^..^Lm (conjuncţie de literale) atunci
F1vF2v...vFn este o fnd.
Exemple: - fnc: (PvQv~R) ^ (Pv~QvR) ^ (~PvQvR)
- fnd: (P ^ ~Q) v (~P ^ ~Q) v (P ^ Q).
Consecinţe logice:
2
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Definiţie: Dacă F1,..,Fn,G sunt f.b.f., şi dacă pentru orice interpretare I pentru care F1^F2^...^Fn este
adevărată, atunci G este adevărată atunci se spune că G este o consecinţă logică a lui F1,...,Fn, iar
F1,..., Fn sunt axiome pentru G.
Teorema1: G este o consecinţă logică a lui F1,..,Fn dacă şi numai dacă formula F1^...^Fn->G este
validă.
Teorema2: G este o consecinţă logică a lui F1,..,Fn dacă şi numai dacă formula F1^...^Fn ^ ~G este
inconsistentă.
Problema1:
Fie F1: P->Q
F2: ~Q
G: ~P
Problema2:
Se dau:
P = Parlamentul refuză să acţioneze.
Q = Greva s-a terminat.
R = Directorul firmei demisionează.
S = Greva continuă de mai mult de un an.
F1 : Dacă parlamentul refuză să acţioneze atunci directorul firmai demisionează şi greva continuă
mai mult de un an.
F2 : Parlamentul refuză să acţioneze.
F3 : Greva nu s-a terminat.
Se cere:
i) să se transpună în formule F1, F2 şi F3;
ii) să se demonstreze că F3 este o consecinţă logică a lui F1 ^ F2 ^ F3.
Tema 1
Să se construiască o problemă în stilul problemei 2, să se transpună apoi în formule şi să se rezolve.
3
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
A = abonatul răspunde;
M = linie ocupată pe timpul convorbirii.
F1 : Se formează numărul, telefonul sună sau linie ocupată.
F2 : Telefonul sună, abonatul răspunde, linia este ocupată pe timpul convorbirii.
F3 : Dacă linia nu e ocupată telefonul sună.
F1 F2 F3
T L A M N N→T N→TL T→A T→A→M L L→T
1 0 1 1 0 1 1 1 1 1 1
1 1 0 0 1 1 1 0 1 0 1
0 0 1 1 1 0 0 1 1 1 0
0 1 0 0 0 1 1 1 0 0 1
4
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Dacă în mulţimea E0, =, adică E0 este format numai din axiome, atunci
elementele lui Ei , i=1,2,..., - teoreme ale sistemului formal → un rezultat
cunoscut din matematică şi anume, teoremele unui sistem formal sunt acele
formule care pot fi demonstrate utilizând numai axiome.
5
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Algebra booleană - cel mai important sistem logic bivalent George Boole
(1815-1864).
Din cele de mai sus se pot deduce o serie de alte legi. Dintre legile cele mai
importante deductibile amintim:
• legea dublei negaţii sau a complementului ~~P=P;
• idempotenţa: P^P=P, respectiv P P=P;
6
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Pentru ilustrarea celor de mai sus vom demonstra legea absorbţiei [Gray85];
P(PQ) =(PF) (PQ) {proprietatea operatorului }
=P(F Q) ) {distributivitatea lui faţă de }
=P(QF) {comutativitatea}
=PF {proprietatea operatorului }
=P {proprietatea operatorului }
Celelalte legi se demonstrează analog.
Legile booleene - caracter dual: în orice teoremă din algebra booleană dacă
se înlocuieşte cu ^ şi invers, teorema rămâne adevărată.
7
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Observaţii.
(i) Orice propoziţie logică poate fi adusă la una dintre formele normale, în
următorii paşi:
1. se reduc funcţiile logice din expresie la cei trei conectori de bază,
la implicaţii şi echivalenţe;
2. se înlocuiesc echivalenţele cu implicaţii duble;
3. se înlocuiesc implicaţiile cu forma lor disjunctivă;
4. se aplică legile lui De Morgan şi cele cinci legi fundamentale ale
algebrei booleene.
(ii) Orice formulă se poate demonstra fie cu ajutorul tablei de adevăr, fie
utilizând cele cinci legi fundamentale ale algebrei booleene. Utilizarea
tablei de adevăr este mai sigură dar mai lungă, în timp ce utilizarea celor
cinci legi are un caracter euristic mai pronunţat.
8
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
La cele două teoreme ale lui Stoll se mai pot adăuga o serie de tautologii
auxiliare, mai importante:
(X→(Y→Z)) ↔ ((X ^ Y) → Z)
Demonstraţie. Prin transcrierea implicaţiei şi aplicarea asociativităţii şi a
legii lui deMorgan
~X (~Y Z) ↔ (~ X ~Y) Z ↔ ~ (X^Y) Z
9
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
10
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Din regula lui DeMorgan şi dubla negaţie (~X ^ ~A) (~Y ^ A)) (X Y)
din asociativitatea lui : (X (~X ^ ~A)) (Y (~ Y ^ A))
din distributiv lui ^ :
((X ~X) ^ (X A)) (Y ~Y) ^ (Y A) =
(X ~A) (Y A) = (X Y) (A ~ A) =T
11
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
12
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
http://en.wikipedia.org/wiki/Logic
Logic, from Classical Greek λόγος (logos), originally meaning the word, or
what is spoken, (but coming to mean thought or reason) is most often said to be
the study of criteria for the evaluation of arguments, although the exact
definition of logic is a matter of controversy among philosophers. However the
subject is grounded, the task of the logician is the same: to advance an account
of valid and fallacious inference to allow one to distinguish good from bad
arguments.
Una dintre cele mai vechi ştiinţe – grecii antici pentru a obţine
avantaj verbal asupra oponenţilor în retorică (Aristotel 384-322
î.e.n)
[http://www.neurocomputing.org/Logic_History/body_logic_histo
13
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
2 Aristotel (384-322î.e.n) a fost cel care a definit pentru prima dată precis o serie
de reguli care guvernează partea raţională a gândirii. El a dezvoltat un sistem
informal al silogismelor proprii raţionamentelor, în baza cărora pornind de la
premise se pot genera mecanic concluzii [Rusell&Norwig03]
3Exprimarea ideilor logicii formale aşa cum a fost ea definită de grecii antici sub
14
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
15
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Within the study of logic, a tautology is a statement that is true by its own
definition. [http://en.wikipedia.org/wiki/Tautology]
Din acest motiv, de regulă, semantica este asemănată cu studiul expresiilor din
algebră, unde se demonstrează corectitudinea formulelor, în timp ce sintaxa se
aseamănă cu rezolvarea sistemelor de ecuaţii prin metoda substituţiei.
PL- propoziţii simple - tratate atomic, ca un tot unitar - se vor nota cu câte un
simbol - litere mari sau mici de la mijlocul alfabetului P,Q,R,…, respectiv
p,q,r,... Propoziţiile simple - nici o parte a lor nu este o propoziţie.
16
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
[Wikipedia]
A theorem has two parts, stated in a formal language – a set of assumptions, and
a conclusion that can be derived from the given assumptions according to the
inference rules of the formal system comprising the formal language. The proof,
though necessary to the statement's classification as a theorem, is not considered
part of the theorem.
A mathematical statement which is believed to be true but has not been proven
is known as a conjecture. Gödel's incompleteness theorem establishes very
general conditions under which a formal system will contain a true statement for
which there exists no derivation within the system.
17
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
As noted above, a theorem must exist in the context of some formal system.
This will consist of a basic set of axioms (see axiomatic system), as well as a
process of inference, which allows one to derive new theorems from axioms and
other theorems that have been derived earlier. In mathematical logic, any
provable statement is called a theorem.
Propoziţiile compuse sunt wff-uri care se realizează pe baza unor conectori sau
operatori logici. Principalii operatori logici, aşa după cum s-a prezentat mai sus,
sunt: negaţia, conjuncţia şi disjuncţia.
18
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
P~P
F T
T F
Exemplu: P = “Bugetul trebuie aprobat anual”, care are valoarea T, negaţia ~P,
“Bugetul nu trebuie aprobat anual”, are valoarea F.
2. Valoarea de adevăr
O teorie logică - cel puţin două valori de adevăr: true (T) şi false (F) - exact
două valori, avem de a face cu logica bivalentă. Aceasta are diferite forme, cum
ar fi: logica propoziţiilor, cea a predicatelor, modală sau temporală6.
3. Funcţia de evaluare
19
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
pV = T şi qV = F
(p V q)V = T
Inconsistentă =invalidă
Consistentă = realizabilă pV = F, uneori
pV = T, uneori
Validă=tautologie Contradicţie=nerealizabilă
pV = T, întotdeauna pV = F, întotdeauna
20
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
modelul unui wff - o interpretare pentru care formula ia valoarea T (în exemplul
nostru I2). Analog, se poate defini modelul unui ansamblu de formule ca fiind o
interpretare pentru care toate formulele sunt adevărate.
21
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Pentru a reprezenta cele două funcţii binare, vom recurge la tabla de adevăr:
Din tabel se pot deduce o serie de relaţii utile, dintre care amintim:
P Q = ~P Q
P Q = ~P Q = ~(~Q) ~P = (~Q) (~ P) (1)
P ↔ Q = P Q Q P
22
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Algebra booleană nu este singurul sistem logic bivalent - sistemul logic al lui
Hilbert-Ackermann are la bază 3 conectori ~, V şi .
În cazul logicii trivalente, deci în cazul |V|=3, avem mai multe sisteme.
Astfel, avem sistemul lui Klee cu V={T,F,U}, unde U este „necunoscut”, având
2 conectori de bază, ~ şi ^, definiţi astfel:
p ~p p^q T F U
T F T T F U
F T F F F F
U U U U F U
23
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Sistemul Lukasiewicz, are V= {T,F,I}, unde I indică „un eveniment din viitor
nerealizabil în prezent, dar nu un necunoscut”. În acest caz conectorii sunt ~ şi
, cu tablele de adevăr:
p ~p p→q T F I
T F T T F I
F T F T T T
I I I T I T
de unde se deduce:
de unde se deduce:
24
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
Logicile infinite, cele mai cunoscute, - logicile fuzzy, introduse de Lotfy Zadeh,
pentru a reprezenta cunoştinţele descrise cu ajutorul incertitudinii lingvistice. V
este o submulţime mărginită a lui R+. Această mulţime - normalizată luând în
locul lui V, mulţimea V/|V|, înlocuind fiecare element v din V cu v/|V|. ->
V=[0,1] în toate cazurile. De exemplu, considerând o firmă şi notând cu x
beneficiul obţinut de firmă, putem defini măsurile fuzzy de exemplu astfel:
25
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
→ orice propoziţie este ori adevărată, ori falsă, nu poate lua o a treia valoare.
n
U Di = D, pentru V = {v1, v2, …, vn}.
i=1
Unei valori de adevăr unei propoziţii elementare date trebuie să rămână aceeaşi
la toate apariţiile acesteia atâta timp cât se consideră o anumită interpretare.
Renunţarea la acest principiu duce la logici paraconsistente sau relevante.
5. Mecanismul raţionamentului
26
Curs 4 A.I. – Forme normale conjunctive şi disjunctive
pentru orice interpretare pentru care P1, P2, …, Pn iau valoarea T. Consecinţa
logică se notează în general cu simbolul implicaţiei „→”.
(P1). Q este consecinţa logică a lui P1, P2, …, Pn este echivalent cu faptul că
P1 ^ P2 ^ …^ Pn → Q este validă.
27