Escolar Documentos
Profissional Documentos
Cultura Documentos
SUBFÓRMULAS Revisão:
Por:
Felizes
A primeira premissa do argumento P1 diz que o conjunto dos indivíduos
Brasileiros
que são brasileiros está contido no conjunto dos indivíduos felizes. A
Cariocas segunda, diz que todos os cariocas estão ‘dentro’ do conjunto dos
brasileiros. É fácil concluir então que todos os cariocas são felizes. Essa
conclusão se segue das premissas.
(i) Caso Básico: todos os símbolos proposicionais que estão em LLP (P⊆ LLP)
são chamados de fórmulas ou proposições atômicas ou átomos;
(ii) Caso Indutivo 1 (para conectivo unário): se A ∈ LLP , então ¬A ∈ LLP;
(iii) Caso Indutivo 2 (para conectivos binários): se A,B ∈ LLP , então [(A ∧
B)∈ LLP , (A∨ B) ∈ LLP e (A → B) ∈ LLP]
Exemplos:
a) p ∧ q ↔ r → s (p ∧ q) ↔ (r → s)
b) p → q ∧ r p → (q ∧ r)
c) ¬p ∧ q = ((¬p) ∧ q) ≠ ¬(p ∧ q)
d) ¬p ∨ q ∧ r ¬p ∨ (q ∧ r)
e) p ∨ q ∧ r = p ∨ (q ∧ r) ≠ (p ∨ q) ∧ r
f) p ∨ ¬q → r = (p ∨ (¬q)) → r ≠ p ∨ ((¬q) → r)
g) ¬p ∨ q ↔ q = ((¬p) ∨ q) ↔ q
Com esse vocabulário básico, pode-se expressar algumas idéias por meio
de fórmulas proposicionais, como mostrado a seguir:
5.9 Subfórmulas
Uma outra forma de expressar os três últimos casos indutivos seria definir
Nota: os operadores como parâmetros de uma expressão mais genérica:
Como não se representa
elementos repetidos em Para • ∈ {∧, ∨, →}, Se A = B • C Então :
um conjunto, as Subf(A) = {A} ∪ Subf(B) ∪ Subf(C)
subfórmulas iguais não Por exemplo:
são expressas
Seja A = (p ∨ ¬q) → (r ∧ ¬q), então o conjunto Subf(A) é :
{A, p ∨ ¬q, p, ¬q, q, r ∧ ¬q, r}
Exemplo:
Seja A = (p ∨ ¬q) → (r ∧ ¬q), então a complexidade de A é calculada da
seguinte forma: