Logica Propozi Ională În Inteligen A Artificială: Exemplu
Tradus de
ScribdTranslationsLogica Propozi Ională În Inteligen A Artificială: Exemplu
Tradus de
ScribdTranslationsLogica propoziț ională în inteligenț a artificială
Logica propoziț ională (LP) este cea mai simplă formă de logică în care toate afirmaț iile sunt făcute prin propoziț ii.
O propoziț ie este o afirmaț ie declarativă care este fie adevărată, fie falsă.
Este o tehnică de reprezentare a cunoș tinț elor în formă logică ș i matematică.
Exemplu:
1. Este duminică.
2. b) Soarele răsare din Vest (Propoziț ie falsă)
3. c)3+3=7 (Propoziț ie falsă)
4. d)5 este un număr prim.
Sintaxa logicii propoziț ionale:
Sintaxa logicii propoziț ionale defineș te propoziț iile permise pentru reprezentarea cunoș tinț elor. Există
Propoziț ie atomică
Propozi ț ie atomică: Propozi ț iile atomice sunt propozi ț ii simple.
Consistă dintr-un singur simbol de propozi ț ie. Acestea sunt propozi ț iile care trebuie să fie fie adevărate, fie false.
Exemplu:
1. a)2+2este4, este o propoziț ie atomică deoarece este un fapt adevărat.
2. b) "Soarele este rece" este de asemenea o propoziț ie, deoarece este un fapt fals.
Propoziț ie compusă:
Propoziț iile compuse sunt construite prin combinarea unor propoziț ii mai simple sau atomice, folosind paranteze ș i
Exemplu:
1. a)"Astăzi plouă ș i strada este umedă."
2. b) Ankit este doctor, iar clinica lui este în Mumbai.
Conectori logici:
Conectorii logici sunt utilizaț i pentru a conecta două propoziț ii mai simple sau pentru a reprezenta o propoziț ie în mod logic.
Putem crea propoziț ii compuse cu ajutorul conectorilor logici.
Există în principal cinci conectori, care sunt următori:
[Link] ț ie
2. Conjunc ț ie
Rohan este inteligent ș i muncitor.
P= Rohan este inteligent,
Rohan este harnic.∧ Întrebare.
3. Disjunc ț ie
Ritika este medic sau inginer
Aici P= Ritika este doctor. Q= Ritika este doctor, deci putem scrie ca P∨ Întrebare.
4. Implica ț ie
Dacă plouă, atunci strada este umedă.
Fie P = Plouă, ș i Q = Strada este umedă, astfel încât este reprezentat ca P → Q
[Link] ț ional
dacă respir, atunci sunt viu
P= Respiri, Q= Sunt viu, se poate reprezenta ca P⇔ Întrebare.
Următoarea este tabela rezumată pentru Conectorii Logicii Propoziț ionale:
Tabel de adevăr:
În logica propoziț ională, trebuie să cunoaș tem valorile de adevăr ale propoziț iilor în toate scenariile posibile. Putem c
Reprezentarea acestor combinaț ii într-un format tabular se numeș te tabel adevăr. Următoarele sunt tabelele de adevăr
Tabelul de adevăr cu trei propoziț ii:
Putem construi o propoziț ie compusă din trei propoziț ii P, Q ș i R. Această tabelă de adevăr este formată din 8n Tu
Prioritatea conectorilor:
La fel ca operatorii aritmetici, există o ordine de prioritate pentru conectorii propoziț ionali sau operatorii logici.
Următoarea este lista ordinii de precedenț ă pentru operatori:
Prioritate Operatori
Prima Precedenț ă Paranteză
A douane priorităţi Negare
A treia prioritate Conjuncț ie (Ș I)
A patra prioritate Disjuncț ie (SAU)
Cea de-a cincea prioritate Implicare
Ș ase Precedenț ă Bicondț ional
Notă: Pentru o mai bună înț elegere, folosiț i paranteze pentru a vă asigura de interpretările corecte. Cum ar fi ¬R∨ Q,
Proprietăț ile operatorilor:
oComutativitate:
oP∧ Q= Q∧ P, sau
oP∨ Q = Q∨ P.
Asociativitate:
o(P∧ Întrebare)∧ R = P∧ (Q∧ R),
o(P∨ Întrebare)∨ R= P∨ (Q∨ R)
Elementul identitate:
oP∧ Adevărat = P
oP∨ Adevărat = Adevărat.
oDistributive:
oP∧ (Q∨ R) = (P∧ Întrebare)∨ (P∧ R).
oP∨ (Q∧ R) = (P∨ Q)∧ (P∨ R).
Legea lui De Morgan:
o¬ (P∧ Q) = (¬P)∨ (¬Q)
o¬ (P∨ Q) = (¬ P)∧ (¬Q).
Eliminarea dublei negări:
o¬ (¬P) = P.
Limitările logicii propoziț ionale:
Nu putem reprezenta rela ț ii precum TOATE, unele sau niciuna cu logica propozi ț ională. Exemplu:
1. Toate fetele sunt inteligente.
2. Unele mere sunt dulci.
Logica propozi ț ională are o putere expresivă limitată.
c. În logica propozi ț ională, nu putem descrie afirma ț iile în func ț ie de proprietă ț ile sau rela ț iile lor logice.