Professional Documents
Culture Documents
Consecuencia semántica
Sean Γ un conjunto de fórmulas proposicionales y α una fórmula.
Decimos que Γ es si existe una valuación v tal que v(Γ) = {1}.
satisfacible
2. Sea Γ ⊆ . Form
2/3
Lógica y computabilidad Primer cuatrimestre 2019 Práctica 3
b) Mostrar (con un ejemplo) que la recíproca no es cierta.
c) Probar que Γ es consistente si y sólo si Ded(Γ) es consistente.
12. Sean Γ y Γ conjuntos de fórmulas.
1 2
) Γ = {p , ¬p , p }, α = p ∧ (p → p ).
1 1 2 3 3 5 6
c
) Γ = {p , p → ¬p }, α = (p → p ).
0 0 1 1 1 0
d 1 1 0 1 0
16. Sea α una tautología con variables p , . . . , p . Y sea γ , . . . , γ fórmulas. Notamos con
α(γ , . . . , γ ) la fórmula dada por reemplazar en α la variable p por la fórmula γ .
1 n 1 n
3/3