Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Axioma Proposicional |- A v A Axioma de Sustitucin |- Ax[a] -> x A (a trmino) Axioma de Identidad: |- x = x Axiomas de Igualdad: |- x1 = y1 ( x2 = y2 (... (xn = ynf(x1, ..., xn) = f(y1, ..., yn) ...) |- x1 = y1 ( x2 = y2(...(xn = yn (P(x1, ..., xn) P(y1, ..., yn) ...)
(A es un esquema de frmula con la variable x libre, a es un esquema de trmino y P(x1, ..., xn) un esquema de frmula con variables libres xi)
R. de Expansin:
Regla Asociativa:
A (B C) ( A B) C
A AC
R. de Contraccin:
AA A
A B , , A C CB
Regla de Corte:
A B (*) xA B
Definiciones
Una prueba de una frmula en una teora es una secuencia de frmulas que son axiomas (lgicos o no lgicos) o conclusin de una regla de inferencia con antecedente frmulas anteriores en la secuencia y tal que la ltima frmula en la secuencia es la frmula que se prueba. Una form B es teorema de la teora T[A1, ..., An] si tiene una prueba en la teora (T[A1, ..., An] |- B) T[A1, ..., An] |- B se denomina estructura deductiva y denota la existencia de la prueba o demostracin o deduccin o inferencia lgica de B a partir delos axiomas no lgicos A1, ..., An Lema Todos los axiomas lgicos y no lgicos son teoremas