Escolar Documentos
Profissional Documentos
Cultura Documentos
Definición 1. Los símbolos de nuestro lenguaje formal son únicamente los siguientes:
Letras de enunciado: Las letras mayúsculas del alfabeto con o sin subíndices.
Constantes lógicas: Los símbolos , , , y .
Signos de agrupación: ‘)’ y ‘(’.
Definición 2. Una expresión del lenguaje formal es cualquier sucesión finita de símbolos
del mismo. Por ejemplo, ‘P (’ es una expresión.
Definición 4.
a) Las fórmulas atómicas son fórmulas bien formadas (o simplemente fórmulas).
Reglas de
formación
1
Definición 8. Una interpretación para L es una asignación de valores de verdad a todas
las letras de enunciado de L. Tal asignación puede ser representada por medio de una
función
I: C → {V, F}
Proposición 1
(1) Si es una tautología entonces también lo es (), para cualquier fórmula de L.
(3) Del hecho de que una fórmula sea una tautología no se sigue que () lo sea.
Definición 11. Una fórmula de L es una contradicción formal si es falsa bajo cualquier
interpretación para L.
2
Proposición 3. Sean y dos fórmulas de L. Entonces si y sólo si () es una
tautología.
Proposición 6. Una fórmula de L es contingente si y sólo si tanto {} como {} son
consistentes.
Proposición 7. Dos fórmulas y son lógicamente equivalentes si y sólo si tanto {, }
como {, } son inconsistentes.