Anlisis lgico

Profesor:
Francisco Hernndez Quiroz
Correo electrnico
Departamento de Ciencias de la Computacin
Instituto de Investigaciones en Matemticas Aplicadas y Sistemas
Ayudantes: Liliana Reyes Cabello y Yazmn Ocriz Martnez
Se ha dicho que el papel de la lgica en las ciencias de la computacin es anlogo al del
clculo en la fsica y en la ingeniera. Sin embargo, esta tesis no se refleja
adecuadamente en el contenido de muchos planes de estudio en el rea. El objetivo de la
materia de Anlisis lgico es subsanar esta deficiencia.
El clculo de proposiciones es la base de la lgica, pero el clculo de predicados de
primer orden constituye el ncleo de una buena parte de las aplicaciones en ciencias de
la computacin: la especificacin y la verificacin de programas, la axiomatizacin de
lgebras abstractas (subyacentes a los distintos tipos de datos de los lenguajes de
programacin), la programacin lgica, etc. Por esta razn, el estudio del clculo de
predicados es el tema principal del curso.
Sin embargo, otras ramas de la lgica tambin tienen su lugar. Por una parte, el clculo
de predicados de primer orden es insuficiente para formalizar todos los objetos que
aparecen en la ciencia de la computacin. Por la otra, el uso de las lgicas no clsicas se
extiende cada vez ms en la formalizacin de sistemas concurrentes o en la elaboracin
de sistemas expertos, por citar slo dos ejemplos. El curso concluye con una breve
introduccin a estas lgicas.
TEMARIO
1. Induccin y recursin
Relaciones e induccin bien fundadas
Conjuntos definidos inductivamente
2. Lenguajes de programacin
Funcional
Imperativa
De procesos concurrentes
3. Clculo de proposiciones
Sintaxis
Semntica
Sistemas formales de demostracin y sus propiedades
Deduccin natural
4. Clculo de predicados
Sintaxis
Semntica
Sistemas formales de demostracin y sus propiedades
Deduccin natural
Teoras especiales: sistemas con igualdad y teoras con induccin
Tipos de datos abstractos
5. Programacin lgica
Un lenguaje de programacin lgica
Unificacin y resolucin
Modelos de Herbrand mnimos

6. Bases de datos relacionales

El modelo relacional de datos
Consultas y programas lgicos para bases de datos
7. Verificacin de programas imperativos
Correccin parcial de programas
Correccin total de programas
8. Lgicas no clsicas
Lgica modal
Lgica dinmica
Aplicaciones a verificacin y especificacin de sistemas concurrentes
Aspectos ``tcnicos''
Requisitos
Matemticas discretas
Teora de conjuntos (basta con lgebra superior I)
Programacin en un lenguaje imperativo o funcional
Mtodo de trabajo
La teora se estudiar en las clases con el profesor. El ayudante har ejercicios similares
a las tareas. Habr algunas prcticas de programacin.
Evaluacin
Los exmenes contarn 80% y las tareas el 20%.