Documente Academic
Documente Profesional
Documente Cultură
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Breve introducci
on
a las l
ogicas multivaluadas
Manuel Ojeda Aciego
Departamento de Matem
atica Aplicada
Universidad de M
alaga
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
El Cromosoma
de Javier Krahe
Contenido
L
ogicas
Multivaluadas
Preliminares
En busca del metodo axiomatico: la Geometra
Brevsima historia de la logica multivaluada
Definiciones
Sintaxis
Semantica
Ejemplos
Aplicaciones
Deducci
on autom
atica
Prog. L
ogica Multiadjunta
Sintaxis
Semantica
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Demostraci
on: Partamos de la siguiente teselacion del plano
usando dos cuadrados diferentes
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Repasemos la historia
Sobre la demostraci
on del teorema de Pit
agoras
L
ogicas
Multivaluadas
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Repasemos la historia
Los postulados de Euclides
L
ogicas
Multivaluadas
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Geometras no eucldeas
L
ogicas
Multivaluadas
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Consecuencias
Existen distintas definiciones de geometra.
Todas son igualmente validas desde un punto de vista
formal.
Incluso parece ser que el mundo real no se corresponde
con la geometra eucldea, sino con alguna de sus parientes
raras!!
Geometras no eucldeas
Cuadrados hiperb
olicos en un cuadro de Escher
L
ogicas
Multivaluadas
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Hablemos de L
ogica
L
ogicas
Multivaluadas
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
El comienzo de la L
ogica Formal
Seguimos con la antig
uedad
L
ogicas
Multivaluadas
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Todo P es Q
Ning
un P es Q
Alg
un P es Q
Alg
un P no es Q
Por fin: la l
ogica multivaluada
Hitos importantes
L
ogicas
Multivaluadas
Preliminares
Geometra
L
ogica
Arist
oteles, Ockham
Definiciones
Lukasiewicz20
Aplicaciones
Post20
Deducci
on
autom
atica
Heyting30
Prog. L
ogica
Multiadjunta
G
odel32
Kleene52
Logica de lo indefinido.
La l
ogica multivaluada
Hitos importantes
L
ogicas
Multivaluadas
Preliminares
Geometra
L
ogica
Zadeh65
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Pavelka79
Nov
ak90
H
ajek95
No se debe buscar la u
nica logica verdadera, sino
aquella que mejor se adapte a nuestro problema.
Preliminares
Geometra
L
ogica
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sintaxis
Semantica
Teora de la Demostracion
Deduccion automatizable?
Lenguaje formal
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Definici
on
Un lenguaje L sobre un conjunto numerable A que
llamaremos alfabeto, es un subconjunto no vaco del
lenguaje universal sobre A:
[
L A =
An
nN
Equivalentemente:
Un conjunto de smbolos, llamado alfabeto del lenguaje.
Un conjunto de reglas de formacion que determinan
que cadenas de smbolos son fbfs y que constituyen la
gramatica del lenguaje.
Sintaxis de la L
ogica Proposicional
Alfabeto
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Definici
on
El alfabeto esta formado por los siguientes conjuntos:
1
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
2
Operadores logicos: , , , y .
Smbolos de puntuacion: (, ).
Sintaxis de la L
ogica Proposicional
F
ormulas bien formadas
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Definici
on
El conjunto de las formulas bien formadas (fbfs)
esta determinado por las siguientes reglas de formacion:
1
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sem
antica?
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
La Sem
antica
para un lenguaje general
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Definiciones
Valores semanticos, valores destacados
Interpretaci
on: Una funcion que asocia un significado
(valor semantico) a cada fbf
Modelo para A: Una interpretacion que asigna a A un
valor destacado
Formula v
alida: aquella para la que toda interpretacion es
un modelo
Inferencia: De un conjunto S se infiere A si todo modelo
de S tambien lo es de A
La Sem
antica
para un lenguaje trivaluado
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Definiciones
Valores semanticos {0, t, 1}.
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
La l
ogica trivaluada de Kleene
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
1
i
0
0
i
1
0
i
1
0
1
i
0
0
0
0
0
i 1
1 1
i 1
i 1
i 1
0 0
i i
i 1
0
0 0
i i
1 1
0 i
0 1 i
i
i i
1 0 i
i 1
i 1
i 1
1 1
1
0
i
1
La l
ogica trivaluada de Bo
cvar
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
0
u
1
0
0 0
u u
1 0
1
u
0
0
0 1
u u
1 0
u
u
u
u
1
1
u
1
u
u
u
u
0
0 0
u u
1 1
1
0
u
1
0
0 1
u u
1 0
u
u
u
u
u
u
u
u
1
0
u
1
1
1
u
1
La l
ogica trivaluada de Heyting
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
0 1
i 0
1 0
0
i
1
0
0
0
0
i 1
0 0
i i
i 1
0
0 0
i i
1 1
i 1
i 1
i 1
1 1
0
i
1
0
1
0
0
i 1
1 1
1 1
i 1
La l
ogica trivaluada de Lukasiewicz
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
0 1
u u
1 0
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
0
n
1
0
0
n
1
n
n
n
1
1
1
1
1
0
n
1
0
0
0
0
0
n
1
0
1
n
0
n
0
n
n
1
0
n
1
n
1
1
n
1
1
1
1
0
n
1
0
1
n
0
n
n
1
n
1
0
n
1
Sistemas con m
as valores de verdad
El sistema tetravaluado de Dunn y Belnap
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Ausencia de informacion
Informacion negativa
Informacion afirmativa
Informacion conflictiva
Sistemas con m
as valores de verdad
El sistema tetravaluado de Dunn y Belnap
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
El orden de informaci
on (el de la figura)
El orden de verdad (de izqda. a dcha.)
L
ogicas basadas en normas triangulares
Definici
on de t-norma
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
L
ogicas basadas en normas triangulares
Implicaci
on residuada y propiedad de adjunci
on
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
L
ogicas basadas en normas triangulares
La l
ogica b
asica BL
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
L
ogicas basadas en normas triangulares
Axiom
atica de BL
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
A1 (A B) ((B C ) (A C ))
Deducci
on
autom
atica
A2 (A&B) A
Prog. L
ogica
Multiadjunta
A3 (A&B) (B&A)
A4 (A&(A B)) (B&(B A))
A5a (A (B C )) ((A&B) C )
A5b ((A&B) C ) (A (B C ))
A6 ((A B) C ) (((B A) C ) C )
A7 0 A
L
ogicas basadas en normas triangulares
Principales sistemas: Lukasiewicz, G
odel
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Su sistema axiom
atico es BL + el axioma
A A
G
odel Basada en x y =(mn{x, y }
1 si y x
Residuo x y =
x en otro caso
Su sistema axiom
atico es BL + el axioma
A (A&A)
L
ogicas basadas en normas triangulares
Principales sistemas: producto
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Producto Basada en x y = x y
Residuo x y = mn(1, x/y )
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Su sistema axiom
atico es BL + los axiomas
C ((A&C ) (B&C )) (A B))
(A&(A A))
L
ogicas basadas en normas triangulares
Por qu
e son los sistemas principales?
L
ogicas
Multivaluadas
Preliminares
Definiciones
Sintaxis
Sem
antica
Ejemplos
Aplicaciones
Deducci
on
autom
atica
Problemas abiertos:
Prog. L
ogica
Multiadjunta
Para qu
e sirven estas l
ogicas tan raras?
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Ling
ustica
Filosofa
Dise
no de hardware
Logica
Inteligencia Artificial
Matematicas
Aplicaciones en Ling
ustica
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Aplicaciones en Filosofa
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Explicaci
on de paradojas
Sorites Un grano de arena no es un monton.
A
nadir un grano no hace un monton.
Luego, no importa cuantos granos a
nadamos,
nunca tendremos un monton de arena
Falakros Si un hombre no es calvo, y le quitamos un pelo,
sigue sin ser calvo
Luego, podemos quitar tantos pelos como
queramos y no lo dejaremos calvo.
Lenguajes con un predicado de verdad
Aplicaciones al Dise
no de Hardware
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Aplicaciones en L
ogica
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
2
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Aplicaciones en Matem
aticas
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Deducci
on autom
atica en l
ogica multivaluada
Distintos enfoques existentes
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Programaci
on l
ogica multivaluada
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Programaci
on L
ogica Multiadjunta
Pasito a pasito
L
ogicas
Multivaluadas
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sintaxis
Sem
antica
Programaci
on L
ogica Multiadjunta
Pasito a pasito
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
(paper accepted
h[0,7,0,95],[0,03,0,2]i
Sintaxis
Sem
antica
Programaci
on L
ogica Multiadjunta
Caractersticas comunes a los enfoques previos
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sintaxis
Sem
antica
Retculos multiadjuntos
L
ogicas
Multivaluadas
Preliminares
Definiciones
Definici
on
Un retculo residuado es una tupla hL, , &, , >i tal que:
1
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sintaxis
Sem
antica
La conjunci
on es creciente en ambos argumentos
La implicaci
on decrece en el primero y crece en el segundo
Para todo x, y , z L, se tiene
x (z y )
(x & z) y
Retculos multiadjuntos
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sintaxis
Sem
antica
Definici
on
Es una tupla (L, , 1 , &1 , . . . , n , &n ) que satisface las
siguientes condiciones:
1
Programas L
ogicos Multiadjuntos
Sintaxis
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sintaxis
Sem
antica
Definici
on
Un programa logico multiadjunto es un conjunto P de reglas de
la forma h(A i B), i tal que:
1
Programas L
ogicos Multiadjuntos
Sem
antica
L
ogicas
Multivaluadas
Deducci
on
autom
atica
Definici
on
Una interpretacion es una aplicacion I : L.
Cada una de estas interpretaciones se extiende de manera u
nica
a todas las formulas del lenguaje.
Prog. L
ogica
Multiadjunta
Preliminares
Definiciones
Aplicaciones
Sintaxis
Sem
antica
Definici
on
Una interpretacion I IL satisface una regla hA i B, i si y
solo si I (A i B). Una interpretacion I IL es un modelo
de un programa P si y solo si satisface todas las reglas de P.
Sem
antica de punto fijo
L
ogicas
Multivaluadas
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sintaxis
Sem
antica
Definici
on
Sea P un programa multi-adjunto. El operador de
consecuencias inmediatas TP : I I se define, dada una
interpretacion y un atomo, como se indica
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sintaxis
Sem
antica
Teorema
Una interpretacion I es un modelo de un programa
multi-adjunto P si y solo si TP (I ) v I .
El teorema de Tarski-Knaster, junto con el anterior, nos dice
que todo programa tiene un modelo mnimo que se puede
obtener mediante iteracion transfinita.
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Definici
on
Sea L un retculo completo. Decimos que f : L L es
continua si conserva los supremos de conjuntos dirigidos, esto
es, si dado un conjunto dirigido X se tiene
f (sup X ) = sup{f (x) | x X }
Sintaxis
Sem
antica
Teorema
Si todos los operadores que aparecen en los cuerpos de la reglas
de un programa P son continuos, y las conjunciones adjuntas lo
son en su segundo argumento, entonces TP es continuo.
Preliminares
Definiciones
Aplicaciones
Deducci
on
autom
atica
Prog. L
ogica
Multiadjunta
Sintaxis
Sem
antica