Documente Academic
Documente Profesional
Documente Cultură
SUSTITUCIONES
Definicin de la Sustitucin Una Sustitucin (de L) es una funcin : Var-> Term(L) Notacin: [1 /1 ,2 /2 ,.., / ] representa una sustitucin definida por: , = = , *1 , 2 , , +
Ejemplo: [X/a, y/ x+y] es la sustitucin de Var en los trminos aritmticos definidos por: = , = +
Definicin.: t[1 /1 ,2 /2 ,.., / ] es el trmino obtenido sustituyendo en t las apariciones de xi por ti. Definicin.: La extensin de a trminos es la aplicacin : Trm(L) -> Trm(L) definida por ; ; 1 , . , , (1 , , )
Ejemplo: Si = [x/ f (y, a), y/z], entonces -a = a, donde a es una constante. - w = w, donde w es una variable distinta de x e y. - h(a, x, w) = h(a, x, w) = h(a, f (y, a),w) - f(x, y) = f (x , y ) = f ( f (y, a), z) -h(a, f (x, y),w) = h(a , f (x, y) ,w ) = h(a, f ( f (y, a), z),w)
Sustituciones libres:
Una sustitucin se denomina libre para una formula cuando todas las apariciones de variables introducidas por la sustitucin en esa frmula resultan libres.
Sustituciones a formulas:
Definicin: F[1 /1 ,2 /2 ,.., / ] es la frmula obtenida sustituyendo en F las apariciones libres de xi por ti.
Sustituciones a formulas:
Ejemplos: Si = [x/ f (y), y/b], entonces a. (x (Q(x) -> R(x, y))) = x ((Q(x) -> R(x, y)) x) =x (Q(x) x -> R(x, y) x) = x (Q(x) -> R(x, b))
para todo elemento que pertenece al conjunto A existe un solo elemento, y solo uno, que pertenece al conjunto B al cual se le asocia o corresponde. Para simbolizar que se ha establecido una funcin f, de un conjunto A en un conjunto B, se usa la siguiente notacin:
CUANTIFICADOR UNIVERSAL:
(Primer Principio 1):
A partir de Pc, designando c, arbitrariamente, a cualquier individuo del dominio, se puede inferir xPx. c: designa una constante de individuo que no puede aparecer ni en una premisa del razonamiento, ni en un supuesto no cancelado, ni en la conclusin (es un parmetro propio de la deduccin). Tiene la caracterstica de, digamos, ir nombrando a todos los individuos del dominio.
REGLAS PRELIMINARES:
,/-
Analoga con e1 y e2. EJEMPLO: Todos los pases exportadores de petrleo tienen supervit comercial. Venezuela es un pas exportador de petrleo y de gas.Luego, Venezuela tiene supervit comercial.
x (Px Sx), Pa Qa |= Sa
1) x (Px Sx) 2) Pa Qa 3) Pa Sa 4) Pa 5) Sa premisa premisa (e),1 (e), 2 (e), 3, 4
Xo es una variable nueva, que no aparece fuera de la caja Analoga con e1 y e2.
Ejemplo 1:
Ejemplo 2:
1 = 2 , 2 = 3
1 = 3
=i
t=t
Ejemplo:
1 = 2
2 = 1
1. 1 = 2 premisa 2. 1 = 1 =i 3. 2 =1 = e 1,2