Documentos de Académico
Documentos de Profesional
Documentos de Cultura
http://www.logicinaction.org/
(http://www.logicinaction.org/)
1 / 29
(http://www.logicinaction.org/)
2 / 29
(http://www.logicinaction.org/)
2 / 29
(http://www.logicinaction.org/)
2 / 29
Los dos enunciados hablan acerca de Juan, pero esto se pierde en la traducci on.
(http://www.logicinaction.org/)
2 / 29
Los dos enunciados hablan acerca de Juan, pero esto se pierde en la traducci on. Con un lenguaje que incluye predicados . . .
(http://www.logicinaction.org/)
2 / 29
Los dos enunciados hablan acerca de Juan, pero esto se pierde en la traducci on. Con un lenguaje que incluye predicados . . . Enunciado Juan lee Juan camina Traducci on con predicados
(http://www.logicinaction.org/)
2 / 29
Los dos enunciados hablan acerca de Juan, pero esto se pierde en la traducci on. Con un lenguaje que incluye predicados . . . Enunciado Juan lee Juan camina Traducci on con predicados Lj
(http://www.logicinaction.org/)
2 / 29
Los dos enunciados hablan acerca de Juan, pero esto se pierde en la traducci on. Con un lenguaje que incluye predicados . . . Enunciado Juan lee Juan camina Traducci on con predicados Lj Cj
(http://www.logicinaction.org/)
2 / 29
(http://www.logicinaction.org/)
3 / 29
(http://www.logicinaction.org/)
3 / 29
hablar acerca de objetos, sus propiedades, y sus relaciones, y usar cuanticaci on universal y existencial.
(http://www.logicinaction.org/)
3 / 29
Los ingredientes
(http://www.logicinaction.org/)
4 / 29
Los ingredientes
1
(http://www.logicinaction.org/)
4 / 29
Los ingredientes
1
(http://www.logicinaction.org/)
4 / 29
Los ingredientes
1
(http://www.logicinaction.org/)
4 / 29
Los ingredientes
1
Operadores l ogicos:
, ^, _, ,
(http://www.logicinaction.org/)
4 / 29
Los ingredientes
1
, ^, _, , and
@x (para todo x)
(http://www.logicinaction.org/)
Dx (existe un x)
4 / 29
(http://www.logicinaction.org/)
5 / 29
@xpAx Bxq
dxpAx Bxq
(http://www.logicinaction.org/)
5 / 29
dxpAx Bxq
hxpAx Bxq
(http://www.logicinaction.org/)
5 / 29
dxpAx Bxq
hxpAx Bxq
(http://www.logicinaction.org/)
5 / 29
@xpAx Bxq DxpAx ^ Bxq @xpAx Bxq DxpAx ^ Bxq DxpAx ^ Bxq @xpAx Bxq
x Ax
dxpAx Bxq
hxpAx Bxq
x Ax
(http://www.logicinaction.org/)
@xpAx Bxq DxpAx ^ Bxq @xpAx Bxq DxpAx ^ Bxq DxpAx ^ Bxq @xpAx Bxq
x Ax
dxpAx Bxq
hxpAx Bxq
x Ax
(http://www.logicinaction.org/)
(http://www.logicinaction.org/)
6 / 29
(http://www.logicinaction.org/)
6 / 29
(http://www.logicinaction.org/)
6 / 29
(http://www.logicinaction.org/)
6 / 29
(http://www.logicinaction.org/)
6 / 29
Podemos cuanticar de manera mas compleja: Todos ven a alguien: Alguien ve a todos: Todos son vistos por alguien: Alguien es visto por todos:
(http://www.logicinaction.org/)
6 / 29
Podemos cuanticar de manera mas compleja: Todos ven a alguien: Alguien ve a todos: Todos son vistos por alguien: Alguien es visto por todos:
@xDypV xy q
(http://www.logicinaction.org/)
6 / 29
Podemos cuanticar de manera mas compleja: Todos ven a alguien: Alguien ve a todos: Todos son vistos por alguien: Alguien es visto por todos:
@xDypV xy q Dx@ypV xy q
(http://www.logicinaction.org/)
6 / 29
Podemos cuanticar de manera mas compleja: Todos ven a alguien: Alguien ve a todos: Todos son vistos por alguien: Alguien es visto por todos:
(http://www.logicinaction.org/)
6 / 29
Podemos cuanticar de manera mas compleja: Todos ven a alguien: Alguien ve a todos: Todos son vistos por alguien: Alguien es visto por todos:
(http://www.logicinaction.org/)
Traducciones
Ejemplos
Axy Mx Hx
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
Todo hombre ama a una mujer Toda mujer que ama a todo hombre no ama a toda mujer
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
Todo hombre ama a una mujer Toda mujer que ama a todo hombre no ama a toda mujer
Mx
^ pxq pxq
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
Todo hombre ama a una mujer Toda mujer que ama a todo hombre no ama a toda mujer
Mx
^ pxq pxq
x x
p q p q
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
Todo hombre ama a una mujer Toda mujer que ama a todo hombre no ama a toda mujer
Mx
^ pxq pxq
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
Todo hombre ama a una mujer Toda mujer que ama a todo hombre no ama a toda mujer
Mx
^ pxq pxq
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
Todo hombre ama a una mujer Toda mujer que ama a todo hombre no ama a toda mujer
@x
Mx
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
Todo hombre ama a una mujer Toda mujer que ama a todo hombre no ama a toda mujer
@x
Mx
^ @ y pH y A xy q @zpM z Axz q
(http://www.logicinaction.org/)
7 / 29
Traducciones
Ejemplos
Axy Mx Hx
Todo hombre ama a una mujer Toda mujer que ama a todo hombre no ama a toda mujer
@x
Mx
^ @ y pH y A xy q @zpM z Axz q
(http://www.logicinaction.org/)
7 / 29
Equivalencias intuitivas
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
2dx x
equivale a
hx 2x
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
2dx x 2hx x
equivale a equivale a
hx 2x dx 2x
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
2dx x 2hx x dx x
hx 2x dx 2x 2hx 2x
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
2dx x 2hx x dx x hx x
hx 2x dx 2x 2hx 2x 2dx 2x
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
hx 2x dx 2x 2hx 2x 2d x 2x hx 2 x x
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
hx 2x dx 2x 2hx 2x 2d x 2x hx 2 x x hx x 2
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
2x
hx 2x dx 2x 2hx 2x 2d x 2x hx 2 x x hx x 2 2hx 2 x 2x
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
2x
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
2x
dx
x x
(http://www.logicinaction.org/)
8 / 29
Equivalencias intuitivas
equivale a equivale a equivale a equivale a equivale a equivale a equivale a equivale a equivale a equivale a
2x
dx x x hx x x
(http://www.logicinaction.org/)
8 / 29
Formulas y Diagramas
Aa hxU x C b Ra U b
(http://www.logicinaction.org/)
Aa V b 2U a Ra hxU x
9 / 29
Formulas y Diagramas
Formulas y Diagramas
Formulas y Diagramas
: mujer
p j
ama a
Ajk Akj pAjk Apk q p2Apj 2Akj q 2dxpM x Axx q hxpM x Apx Axj q
10 / 29
(http://www.logicinaction.org/)
11 / 29
(http://www.logicinaction.org/)
11 / 29
Un t ermino t es una variable (x, y , z , . . . ) o una constante (a, b, c, . . . ). Una f ormula se construye conforme a las siguientes reglas.
(http://www.logicinaction.org/)
11 / 29
Un t ermino t es una variable (x, y , z , . . . ) o una constante (a, b, c, . . . ). Una f ormula se construye conforme a las siguientes reglas.
Si t1 , . . . , tn son t erminos y P un s mbolo de predicados, entonces podemos construir la f ormula P t1
tn
(http://www.logicinaction.org/)
11 / 29
Un t ermino t es una variable (x, y , z , . . . ) o una constante (a, b, c, . . . ). Una f ormula se construye conforme a las siguientes reglas.
Si t1 , . . . , tn son t erminos y P un s mbolo de predicados, entonces podemos construir la f ormula P t1
tn
2,
(http://www.logicinaction.org/)
11 / 29
Un t ermino t es una variable (x, y , z , . . . ) o una constante (a, b, c, . . . ). Una f ormula se construye conforme a las siguientes reglas.
Si t1 , . . . , tn son t erminos y P un s mbolo de predicados, entonces podemos construir la f ormula P t1
tn
2,
Ejemplos de f ormulas
(http://www.logicinaction.org/)
12 / 29
Ejemplos de f ormulas
Axx
Amx
(http://www.logicinaction.org/)
12 / 29
Ejemplos de f ormulas
Axx
Dx Ajx
Amx
(http://www.logicinaction.org/)
12 / 29
Ejemplos de f ormulas
Axx
Dx Ajx @x Ajx
Amx
(http://www.logicinaction.org/)
12 / 29
Ejemplos de f ormulas
Axx
Amx
(http://www.logicinaction.org/)
12 / 29
Ejemplos de f ormulas
Axx
Amx
(http://www.logicinaction.org/)
12 / 29
Ejemplos de f ormulas
Axx
Amx
(http://www.logicinaction.org/)
12 / 29
Ejemplos de f ormulas
Axx
Amx
(http://www.logicinaction.org/)
12 / 29
Variables
(http://www.logicinaction.org/)
13 / 29
Variables
Alcance de un cuanticador. En una f ormula de la forma dx (hx), la sub-f ormula se conoce como el alcance del cuanticador (h).
(http://www.logicinaction.org/)
13 / 29
Variables
Alcance de un cuanticador. En una f ormula de la forma dx (hx), la sub-f ormula se conoce como el alcance del cuanticador (h).
Variables ligada a cuanticadores. En una f ormula de la forma dx (hx), toda aparici on de x en est a ligada al cuanticador d (h) siempre y cuando no est e ligada a otro cuanticador en .
(http://www.logicinaction.org/)
13 / 29
Variables
Alcance de un cuanticador. En una f ormula de la forma dx (hx), la sub-f ormula se conoce como el alcance del cuanticador (h).
Variables ligada a cuanticadores. En una f ormula de la forma dx (hx), toda aparici on de x en est a ligada al cuanticador d (h) siempre y cuando no est e ligada a otro cuanticador en . Variable ligada. En una f ormula , una aparici on de una variable x est a ligada si existe un cuanticador en al que x est e ligada.
(http://www.logicinaction.org/)
13 / 29
Variables
Alcance de un cuanticador. En una f ormula de la forma dx (hx), la sub-f ormula se conoce como el alcance del cuanticador (h).
Variables ligada a cuanticadores. En una f ormula de la forma dx (hx), toda aparici on de x en est a ligada al cuanticador d (h) siempre y cuando no est e ligada a otro cuanticador en . Variable ligada. En una f ormula , una aparici on de una variable x est a ligada si existe un cuanticador en al que x est e ligada. Variable libre. En una f ormula , una aparici on de una variable x est a libre si no est a ligada a ning un cuanticador en .
(http://www.logicinaction.org/)
13 / 29
Ejemplo
Px
dxpQx Rxy q
(http://www.logicinaction.org/)
14 / 29
Ejemplo
Px
(http://www.logicinaction.org/)
14 / 29
Ejemplo
Px
(http://www.logicinaction.org/)
14 / 29
Ejemplo
Px
Esta aparici on de x no est a ligada a ning un cuanticador (est a libre). Estas apariciones de x est an ligadas (a d).
(http://www.logicinaction.org/)
14 / 29
Ejemplo
Px
Esta aparici on de x no est a ligada a ning un cuanticador (est a libre). Estas apariciones de x est an ligadas (a d). Esta aparici on de y no est a ligada a ning un cuanticador (est a libre).
(http://www.logicinaction.org/) 14 / 29
Tipos de f ormulas
(http://www.logicinaction.org/)
15 / 29
Tipos de f ormulas
F ormula cerrada. Una f ormula es cerrada si ninguna variable aparece libre en ella.
(http://www.logicinaction.org/)
15 / 29
Tipos de f ormulas
F ormula cerrada. Una f ormula es cerrada si ninguna variable aparece libre en ella. F ormula abierta. Una f ormula es abierta si al menos una variable aparece libre en ella.
(http://www.logicinaction.org/)
15 / 29
Substituci on (1)
(http://www.logicinaction.org/)
16 / 29
Substituci on (1)
Substituci on dentro de un t ermino. El t ermino que resulta de reemplazar las apariciones de la variable y por el t ermino t dentro del t ermino s se denota como p sq y t
(http://www.logicinaction.org/)
16 / 29
Substituci on (1)
Substituci on dentro de un t ermino. El t ermino que resulta de reemplazar las apariciones de la variable y por el t ermino t dentro del t ermino s se denota como p sq y t Formalmente, Dada una constante a: Dada una variable x:
5
pcqy t : c y p xq t : x py qy t : t
(http://www.logicinaction.org/)
16 / 29
Substituci on (1)
Substituci on dentro de un t ermino. El t ermino que resulta de reemplazar las apariciones de la variable y por el t ermino t dentro del t ermino s se denota como p sq y t Formalmente, Dada una constante a: Dada una variable x: Ejemplos:
5
pcqy t : c y p xq t : x py qy t : t
paqx c := a p xq y a := x pz qz y := y
(http://www.logicinaction.org/) 16 / 29
Substituci on (2)
(http://www.logicinaction.org/)
17 / 29
Substituci on (2)
Substituci on dentro de una f ormula. La f ormula que resulta de reemplazar las apariciones libres de la variable y por el t ermino t dentro de la f ormula s se denota como pqy t
(http://www.logicinaction.org/)
17 / 29
Substituci on (2)
Substituci on dentro de una f ormula. La f ormula que resulta de reemplazar las apariciones libres de la variable y por el t ermino t dentro de la f ormula s se denota como pqy t Formalmente,
y y pP t1 tn qy t := P pt1 qt ptn qt y p2qy t := 2pqt y y p qt := pqt pqy t y y p qy t := pqt p qt y y p qt := pqt pqy t y y p qy t := pqt p qt
(http://www.logicinaction.org/)
17 / 29
Modelos
xD, I , gy en la cual
(http://www.logicinaction.org/)
18 / 29
Modelos
xD, I , gy en la cual
(http://www.logicinaction.org/)
18 / 29
Modelos
xD, I , gy en la cual
D es el dominio: una colecci on no vac a de objetos; I es la funci on de interpretaci on, asignando a cada s mbolo de constante y s mbolo de predicado, un objeto en D y una relaci on sobre D , respectivamente;
(http://www.logicinaction.org/)
18 / 29
Modelos
xD, I , gy en la cual
D es el dominio: una colecci on no vac a de objetos; I es la funci on de interpretaci on, asignando a cada s mbolo de constante y s mbolo de predicado, un objeto en D y una relaci on sobre D , respectivamente; g es la asignaci on de variables, asignando a cada variable un objeto en D .
(http://www.logicinaction.org/)
18 / 29
Dada una asignaci on de variables g , una variable x y un objeto d en D , la asignaci on de variables g rx:ds se dene como
(http://www.logicinaction.org/)
19 / 29
Dada una asignaci on de variables g , una variable x y un objeto d en D , la asignaci on de variables g rx:ds se dene como
5
g rx:ds pxq : d
(http://www.logicinaction.org/)
19 / 29
Dada una asignaci on de variables g , una variable x y un objeto d en D , la asignaci on de variables g rx:ds se dene como
5
g rx:ds pxq : d
(http://www.logicinaction.org/)
19 / 29
(http://www.logicinaction.org/)
20 / 29
Dado un modelo M xD , I , g y, el valor de cada t ermino t, t I g , se dene de la siguiente forma. Si el t ermino es una constante a: a
I g
:= I paq
(http://www.logicinaction.org/)
20 / 29
Dado un modelo M xD , I , g y, el valor de cada t ermino t, t I g , se dene de la siguiente forma. Si el t ermino es una constante a: Si el t ermino es una variable x: a x
I g I g
:= I paq
:= g pxq
(http://www.logicinaction.org/)
20 / 29
Evaluando f ormulas
(http://www.logicinaction.org/)
21 / 29
Evaluando f ormulas
xD, I , gy | P t1 tn
ssi
t1 I g , . . . , tn
I g
I pP q
(http://www.logicinaction.org/)
21 / 29
Evaluando f ormulas
xD, I , gy | P t1 tn xD, I , gy | 2
ssi ssi
I pP q no es cierto que xD , I , g y |
t1 I g , . . . , tn
I g
(http://www.logicinaction.org/)
21 / 29
Evaluando f ormulas
(http://www.logicinaction.org/)
21 / 29
Evaluando f ormulas
(http://www.logicinaction.org/)
21 / 29
Evaluando f ormulas
(http://www.logicinaction.org/)
21 / 29
Evaluando f ormulas
I pP q no es cierto que xD , I , g y | xD, I , gy | y xD, I , gy | xD, I , gy | o xD, I , gy | xD, I , gy | implica xD, I , gy | xD, I , gy | si y solo si xD, I , gy |
t1 I g , . . . , tn
I g
(http://www.logicinaction.org/)
21 / 29
Evaluando f ormulas
I pP q no es cierto que xD , I , g y | xD, I , gy | y xD, I , gy | xD, I , gy | o xD, I , gy | xD, I , gy | implica xD, I , gy | xD, I , gy | si y solo si xD, I , gy | para todo d D tenemos xD , I , g rx:ds y |
t1 I g , . . . , tn
I g
(http://www.logicinaction.org/)
21 / 29
Evaluando f ormulas
I pP q no es cierto que xD , I , g y | xD, I , gy | y xD, I , gy | xD, I , gy | o xD, I , gy | xD, I , gy | implica xD, I , gy | xD, I , gy | si y solo si xD, I , gy | para todo d D tenemos xD , I , g rx:ds y | existe un d D tal que xD , I , g rx:ds y |
t1 I g , . . . , tn
I g
(http://www.logicinaction.org/)
21 / 29
Ejemplo
Shapes (cU adrado, C irculo).
a b c
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d
a b c
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
I g
I pC q
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d I paq I pC q
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
I pC q
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
ta,
b, c
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
ta,
b, c
u!
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
ta, b, cu ! x I g I pU q
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
ta, b, cu ! g pxq I pU q
a
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
a b
ta, b, cu ! I pU q
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
a b
ta, b, cu ! t du
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
a b
ta, b, cu ! t du%
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
22 / 29
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Ejemplo
Shapes (cU adrado, C irculo). D : t a , b , c , d I paq : a I pbq : b I p cq : c I pdq : d
a b c
u I pU q : t d u I pC q : t a , b , c u g pxq : b g py q : a
i i i
(http://www.logicinaction.org/)
Deniciones (1)
(http://www.logicinaction.org/)
23 / 29
Deniciones (1)
Una f ormula es v alida (l ogicamente) si, para cualquier modelo M , tenemos M | . En este caso, escribiremos | .
(http://www.logicinaction.org/)
23 / 29
Deniciones (1)
Una f ormula es v alida (l ogicamente) si, para cualquier modelo M , tenemos M | . En este caso, escribiremos | . Una inferencia 1 , . . . , n { es v alida (l ogicamente) si, para cualquier modelo M tal que M | 1 , . . . , M | n , tenemos que M | . En este caso, escribiremos 1 , . . . , n | .
(http://www.logicinaction.org/)
23 / 29
Deniciones (2)
(http://www.logicinaction.org/)
24 / 29
Deniciones (2)
(http://www.logicinaction.org/)
24 / 29
Deniciones (2)
| |
es equivalente (l ogicamente) a si
(http://www.logicinaction.org/)
24 / 29
Derivaci on
Sistema de derivaci on
Las f ormulas v alidas en la l ogica de predicados pueden ser derivadas con el siguiente sistema:
(http://www.logicinaction.org/)
25 / 29
Derivaci on
Sistema de derivaci on
Las f ormulas v alidas en la l ogica de predicados pueden ser derivadas con el siguiente sistema:
1
(http://www.logicinaction.org/)
25 / 29
Derivaci on
Sistema de derivaci on
Las f ormulas v alidas en la l ogica de predicados pueden ser derivadas con el siguiente sistema:
1 2
(http://www.logicinaction.org/)
25 / 29
Derivaci on
Sistema de derivaci on
Las f ormulas v alidas en la l ogica de predicados pueden ser derivadas con el siguiente sistema:
1 2 3
dx pqx t , siempre y cuando ninguna variable en t aparezca ligada en . dxp q pdx dxq.
(http://www.logicinaction.org/)
25 / 29
Derivaci on
Sistema de derivaci on
Las f ormulas v alidas en la l ogica de predicados pueden ser derivadas con el siguiente sistema:
1 2 3 4
dx pqx t , siempre y cuando ninguna variable en t aparezca ligada en . dxp q pdx dxq. dx, siempre y cuando x no aparezca libre en .
(http://www.logicinaction.org/)
25 / 29
Derivaci on
Sistema de derivaci on
Las f ormulas v alidas en la l ogica de predicados pueden ser derivadas con el siguiente sistema:
1 2 3 4 5
dx pqx t , siempre y cuando ninguna variable en t aparezca ligada en . dxp q pdx dxq. dx, siempre y cuando x no aparezca libre en . hx 2dx2.
(http://www.logicinaction.org/)
25 / 29
Derivaci on
Sistema de derivaci on
Las f ormulas v alidas en la l ogica de predicados pueden ser derivadas con el siguiente sistema:
1 2 3 4 5 6
dx pqx t , siempre y cuando ninguna variable en t aparezca ligada en . dxp q pdx dxq. dx, siempre y cuando x no aparezca libre en . hx 2dx2. Modus ponens (MP): dado y , deriva .
(http://www.logicinaction.org/)
25 / 29
Derivaci on
Sistema de derivaci on
Las f ormulas v alidas en la l ogica de predicados pueden ser derivadas con el siguiente sistema:
1 2 3 4 5 6 7
dx pqx t , siempre y cuando ninguna variable en t aparezca ligada en . dxp q pdx dxq. dx, siempre y cuando x no aparezca libre en . hx 2dx2. Modus ponens (MP): dado y , deriva . Generalizaci on universal (GU): dado , deriva dx siempre y cuando x
no aparezca libre en ninguna premisa usada en la derivaci on de .
(http://www.logicinaction.org/)
25 / 29
Derivaci on
Sistema de derivaci on
Las f ormulas v alidas en la l ogica de predicados pueden ser derivadas con el siguiente sistema:
1 2 3 4 5 6 7
dx pqx t , siempre y cuando ninguna variable en t aparezca ligada en . dxp q pdx dxq. dx, siempre y cuando x no aparezca libre en . hx 2dx2. Modus ponens (MP): dado y , deriva . Generalizaci on universal (GU): dado , deriva dx siempre y cuando x
no aparezca libre en ninguna premisa usada en la derivaci on de .
Un teorema es una f ormula que puede ser derivada en un n umero nito de pasos siguiendo los principios anteriores.
(http://www.logicinaction.org/)
25 / 29
Derivaci on
Ejemplo
(http://www.logicinaction.org/)
26 / 29
Derivaci on
Ejemplo
1.
dx2 p2qx t
Axioma 2
(http://www.logicinaction.org/)
26 / 29
Derivaci on
Ejemplo
1. 2.
(http://www.logicinaction.org/)
26 / 29
Derivaci on
Ejemplo
1. 2. 3.
(http://www.logicinaction.org/)
26 / 29
Derivaci on
Ejemplo
1. 2. 3. 4.
(http://www.logicinaction.org/)
26 / 29
Derivaci on
Ejemplo
1. 2. 3. 4. 5.
(http://www.logicinaction.org/)
26 / 29
Derivaci on
Ejemplo
1. 2. 3. 4. 5.
Dx es un teorema.
(http://www.logicinaction.org/)
26 / 29
Derivaci on
Sistema de derivaci on
(http://www.logicinaction.org/)
27 / 29
Derivaci on
Sistema de derivaci on
El sistema de derivaci on dado tiene dos propiedades: Es correcto: todo teorema es una f ormula v alida.
(http://www.logicinaction.org/)
27 / 29
Derivaci on
Sistema de derivaci on
El sistema de derivaci on dado tiene dos propiedades: Es correcto: todo teorema es una f ormula v alida. Es completo: toda f ormula v alida es un teorema.
(http://www.logicinaction.org/)
27 / 29
Igualdad
El predicado de igualdad .
(http://www.logicinaction.org/)
28 / 29
Igualdad
t2 es una f ormula.
(http://www.logicinaction.org/)
28 / 29
Igualdad
t2 es una f ormula.
^ Dx M x ^ px mq ^ Abx
(http://www.logicinaction.org/)
28 / 29
Igualdad
t2 es una f ormula.
^ Dx M x ^ px mq ^ Abx
ssi t1
I g
xD, I , gy | t1 t2
y t2
I g
(http://www.logicinaction.org/)
28 / 29
(http://www.logicinaction.org/)
29 / 29
(http://www.logicinaction.org/)
29 / 29
(http://www.logicinaction.org/)
29 / 29
dxpx spxqq
(http://www.logicinaction.org/)
29 / 29
dxpx spxqq
En un modelo xD , I , g y, la funci on de interpretaci on le asigna, a cada s mbolo de funci on f , una funci on I pf q sobre D .
(http://www.logicinaction.org/)
29 / 29
dxpx spxqq
En un modelo xD , I , g y, la funci on de interpretaci on le asigna, a cada s mbolo de funci on f , una funci on I pf q sobre D . El valor de una funci on: f pt1 , . . . , tn q
I g
: I pf q t1 I g , . . . , tn
I g
(http://www.logicinaction.org/)
29 / 29
dxpx spxqq
En un modelo xD , I , g y, la funci on de interpretaci on le asigna, a cada s mbolo de funci on f , una funci on I pf q sobre D . El valor de una funci on: f pt1 , . . . , tn q
I g
: I pf q t1 I g , . . . , tn
I g
(http://www.logicinaction.org/)
29 / 29