Escolar Documentos
Profissional Documentos
Cultura Documentos
2006
c Newton José Vieira Lógica aplicada à computação/solulções
• Conjunção:
conj : α1 . . . αn
α1 ∧ . . . ∧ αn
Newton José Vieira Capı́tulo 2: Lógica proposicional 65
• Disjunção:
disji : αi para i = 1, . . . , n
α1 ∨ . . . ∨ αn
• η(γ) = 1, se γ é um literal;
η(α), se γ = ¬¬α
+ η(β), se =α∧β
η(α) γ
η(¬α) × η(¬β), = ¬(α ∧ β)
se γ
η(α) × η(β),
se γ =α∨β
• η(γ) = η(¬α) + η(¬β), se γ = ¬(α ∨ β)
η(¬α) × η(β), se γ =α→β
η(α) + η(¬β), se γ = ¬(α → β)
η(¬α) × η(β) + η(α) × η(¬β), se γ =α↔β
η(α) × η(β) + η(¬α) × η(¬β), se = ¬(α ↔ β)
γ
⊤ → α 7→ α
α → ⊤ 7→ ⊤
⊥ → α 7→ ⊤
α → ⊥ 7→ ¬α
⊤ ↔ α 7→ α
α ↔ ⊤ 7→ α
⊥ ↔ α 7→ ¬α
α ↔ ⊥ 7→ ¬α
66
2006
c Newton José Vieira Lógica aplicada à computação/solulções
γ := fnnd(γ);
caso γ seja
⊤: retorne {{}}
⊥: retorne {}
outra: retorne norm(γ)
fimcaso
fim fndb
4. Uma heurı́stica: do conjunto das menores cláusulas de α (elas têm menor grau de
indecisão com relação ao literal a satisfazer, relativamente a cláusulas maiores),
escolher o literal que ocorre em mais cláusulas (de forma a satisfazer o maior
número delas).
2.8 Dedução
2.8.1 Exemplos de regras de inferência e deduções
1. a) 1. p ∨ q (H)