Documente Academic
Documente Profesional
Documente Cultură
Logica propoziiilor
Introducere. Sintax. Semantic. Contingen. Satisfiabilitate. Falsificabilitate.
Proprieti logice ale enunurilor propoziionale.
Satisfiabilitate
Introducere. Metoda tabelei de adevr. Backtracking. Alte metode pentru rezolvarea problemelor SAT, DPLL.
Raionamente
Deducia linear. Deducie structurat.
Logica relaional
Introducere. Sintax. Exemple.
Raionament relaional
Rezoluia relaional
Forme clauzale. Unificare. Principiul rezoluiei. Raionament. Extragerea rspunsului. Strategii.
Inducie
Inducie linear, arbore, structural, multidimensional.
Egalitate
Proprieti, substituie, exemple.
1
LOGIC MATEMATIC I
COMPUTAIONAL
3
Logica propoziiilor
Exemple: propoziii
1. Astzi este joi.
2. Tokyo este capitala Japoniei.
2. 3 + 7 = 10
Exemple: nu sunt propoziii
1. Ci studeni sunt n sal? (ntrebare)
2. V rog s facei linite. (comand)
3. Ce linite este n sal! (exclamaie)
4. x + 4 = 10 (ar putea fi i A i F)
4
Logica propoziiilor. Sintaxa
5
Logica propoziiilor. Semantica
6
Logica propoziiilor
F A
7
Logica propoziiilor
A F F
F A F
F F F
8
Logica propoziiilor
Exemple: p q pq
F F F
9
Logica propoziiilor
A A F
A F A
F A A
F F F
10
Logica propoziiilor
11
Logica propoziiilor
12
Logica propoziiilor
Exemplul 1:
p = eu sunt ales
q = eu voi micora taxele
p q : dac sunt ales, voi micora taxele
Doar dac sunt ales (p adevrat) i nu micorez
taxele (q fals), votanii se simt nelati. p q este fals.
Tabela de adevr pentru
Are aceleai valori de adevr implicaie
p q pq
ca i p q.
A A A
Exemplul 2: A F F
Dac studentul rezolv subiectele F A A
100%, va lua nota 10. F F A
14
Logica propoziiilor
15
Logica propoziiilor
Reciproca: q p
Contrapozitiva: q p
Inversa: p q
Def. Cnd dou propoziii compuse au aceleai valori
de adevr, spunem c sunt echivalente.
Implicaia p q este echivalent cu contrapozitiva.
Exerciiu: Care sunt reciproca, contrapozitiva i
inversa pentru:
Vin la facultate cnd am examen.
16
Logica propoziiilor
17
Logica propoziiilor
p q pq
A A A
A F F
F A F
F F A
Exerciiu:
p = Am luat un bilet la loto sptmna trecut
q = Am ctigat 1 milion de euro duminic.
19
Logica propoziiilor
ntrebare:
r s q sau ((r s)) q sau
(r) (s q) sau (r (s q)) ?
Care este prioritatea operatorilor?
20
Logica propoziiilor
Prioritatea operatorilor: , , , , ,
Negaia p 1
Conjuncia pq 2
Disjuncia pq 3
Sau exclusiv pq 4
Implicaia pq 5
Echivalena pq 6
21
Satisfiabilitate
22
Satisfiabilitate
p q r qr p (q r)
A A A
23
Satisfiabilitate
p q r qr p (q r)
A F A A A
24
Satisfiabilitate
25
Satisfiabilitate
Exemplu:
Voi trece i voi pica examenul de Logic
matematic i computaional.
p = Voi trece examenul de Logic matematic i
computaional
p p
Cum trebuie s fie numai F pe ultima coloan a
tabelei de adevr, ntreaga tabel trebuie construit.
Exerciiu:
Artai c [(p p) p] (p p) este
nesatisfiabil.
26
Validitate
27
Validitate
28
Contingen
29