Introducción a la Lógica

Anuncio
Ampliación Matemática Discreta
Justo Peralta López
U  Aı́
D  Á  A́ M́
Introducción a la Lógica
Historia
Ampliación Matemática Discreta
Introducción a la Lógica
Introducción a la Lógica
Lenguaje: Instrumento de comunicaciòn del conocimiento humano.
El conocimiento humano pude producirse por constataciones de hechos o ideas, por medio
de frases declarativas, y también por deducción a partir de declaraciones.
Deducción: Proceso mental capaz de generar elementos de conocimiento a partir de
otros.
Cualquier tipo de lógica, para representar el conocimiento, siempre tiene una etapa en
común. Esta es la simbolización previa de las formas del lenguaje usual. Esto se puede
hacer en dos niveles:
1
Calculo proposicional: Representación del lenguaje usual tomando como elemento
básico de la formulación una representación matemática de las frases declarativas
simples (proposiciones).
2
Calculo de predicados: Representación del lenguaje usual tomando como base los
componentes de otros tipos de proposiciones: términos y predicados.
Ampliación Matemática Discreta
Introducción a la Lógica
Introducción a la Lógica
Historia
1a Etapa (Lógica Clásica):
El primer siste ma de lógica de predicados se debe a Aristóteles (siglo IV a.C). Este
intenta identificar la forma del razonamiento humano para tratar de crear criterios que
le permitan avanzar en discusiones filosóficas.
Tomas de Aquino recoge el relevo en el siglo XIII para el estudio de la Teologı́a.
2a Etapa: Leibniz (XIII) expresó su deseo de extender la aplicación de lógica a las
matemáticas. Su objetivo era encontrar un procedimiento de pruebas de teorema.
Intentó crear un cálculo ideológico que consistirı́a en un sistema de reglas que
permitiera operar con las ideas de la misma forma que las matemáticas lo hacen con
los números.
Leibniz fracasó y nadie lo intentó durante 150 años. Pensadores como Kant o Heel en
filosofı́a y todos los matemáticos del siglo XVIII pasaron del tema.
En el siglo XIX la lógica se presenta como ciencia gracias a Boole y Frege. El ingles
George Boole, en 1854, publicó el libro ”The laws of thought”. Desarrolló un el modelo
algebraico de la Lógica de Proposiciones. Desarrolla un lenguaje formal y sólo más
tarde se le busca una interpretación en el lenguaje diario.
El alemán Gottob Frege publicó en 1879 el trabajo titulado ”Fundamentos de la
aritmética: Conceptualmente derivada.en la que formalizó la lógica de predicados.
Desarrolló el lenguaje formal e introdujo los cuantificadores.
En la misma época aparece Augustus Morgan con sus leyes.
Gödel (1936) demuestra la incompletitud del enfoque axiomático, hundiendo
definitivamente el intento de Hilbert.
Ampliación Matemática Discreta
Introducción a la Lógica
Introducción a la Lógica
Historia
3a Etapa: Entre 1959-1960, se plantea el problema del procesamiento automático por
inferencias. En 1965, J. Robinson propuso un método de resolución automática con
un algoritmo de unificación. Aparecen nuevas técnicas o estratégias de progamación
basados en la lógica. Aparece Prolog y los Sistemas Expertos.
Finalmente, aparecen nuevas extensiones de la lógica hacia iterpretaciones
probabilı́sticas gracias a Zadeh y su Lógica Borrosa.
Ampliación Matemática Discreta
Introducción a la Lógica
Introducción a la Lógica
Historia
Ampliación Matemática Discreta
Introducción a la Lógica
Introducción a la Lógica
Historia
Ampliación Matemática Discreta
Introducción a la Lógica
Descargar