PROGRAMACIÓN LÓGICA
HISTORIA
Boole
Razonamiento Aristotélico
Uso de la lógica común y el algebra
Nuevas implementaciones
Jevon, Pierce, Schroeder y Huntington
Aristóteles (384-322 AC)
Teoría silogística
Clase particular de implicadores: 2 premisas y una conclusión
Precursores Matemáticos
Programación Lógica
Siglo 20
Desarrollos
En paralelo al desarrollo de la lógica se produjeron las maquinas de calculo.
Alan Turing
Machine learning
1960
Con la ayuda de Kowalski nace el primer PROLOG
Programación Lógica como rama de la demostración automática
APLICACIONES
Desarrollo de aplicaciones de inteligencia artificial
Prueba de teoremas de forma automática
Un programa genera nuevos teoremas a partir de uno existente
Procesamiento del lenguaje natural
donde un programa es capaz de comprender (con limitaciones) la información contenida en una expresión lingüística humana.
LÓGICA DE PRIMER ORDEN
Calculo de predicados
Posee un alfabeto y dos clases de expresiones definidas a partir de los simbolos del alfabeto
Conjuntos del alfabeto
V={ x, y, z, ....} cuyos elementos se denominan símbolos de variables (individuales)
F={ f, g, h, ….} , donde cada elemento f es un símbolo funcional n-ario (n ≥ 0)
R={ R, S, .....} , donde cada elemento R es un símbolo de relación n-aria ( n ≥ 0)
Operadores lógicos
: denominado negación
∧ : denominado conjunción
∨ : denominado disyunción
⇒ : denominado implicación
⇔: denominado bicondicional
Cuantificadores
∀(.) (denominado cuantificador universal)
∃(.) (denominado cuantificador existencial)
¿QUE ES PROGRAMACIÓN LÓGICA?
Campo
Estudia el uso de la lógica para
el planteamiento de problemas
y el control sobre las reglas de
inferencia para alcanzar la solu-
ción automática
Mecanismo
Implementación descriptiva
Relaciona entidades entre si
Programa
Lógica
Hechos y reglas para manejar el conocimiento
Control
Deducción lógica para dar respuesta
Programación lógica y funcional
Programación Declarativa
Indica como resolver un problema
mediante sentencias
OBJETIVOS DE LA PROGRAMACIÓN LÓGICA
Fundamentos (Programación Lógica)
Construye base de conocimientos
Mediante reglas y hechos
Regla
Implicación o inferencia lógica
que deduce nuevo conocimiento
Define relaciones a partir de otras ya existentes
¿POR QUÉ USAR PROGRAMACIÓN LÓGICA?
Inteligencia Artificial
Lenguajes de alto nivel
Multiplicidad
Capacidad de solucionar problemas en tiempo real
La maquina es capaz de buscar la mejor opción y establecer los resultado es tiempo real
Interpretación en lógica de problemas
La interpretación es basada en el principio de la lógica de interferencia
Simplicidad
La aplicación de problemas abstractos pueden ser implementados a programación lógica de una manera muy practica