Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programa Logica II-2014 1
Programa Logica II-2014 1
Programa Logica II-2014 1
Carrera: Filosofa
Nombre del curso: Lgica II
Semestre:
par
Terico-prctico
ASISTENCIA
Asistencia Libre
FORMA DE
EVALUACIN
Parciales
Examen
Informe
Monografa
Parciales
Trabajos prcticos
Informe
Examen
Monografa
Prctico
Parciales/examen
Trabajos prcticos
Informe
Seminario
Monografa
Informe trabajo
pasaje de curso
Trabajos prcticos
x
x
Objetivos:
Lgica II es un curso del mdulo de Lgica y Metodologa (Licenciatura en Filosofa (Plan
2010) que se propone, a partir de conocimientos adquiridos en Lgica I, matematizar algunos
conceptos claves introduciendo esencialmente la dimensin meta-terica.
Observaciones:
Estudiantes que no hayan realizado Lgica I (o Lgica en el Plan 1991) pueden realizar el
curso previa consulta con el equipo docente. El estudiante debe tener algn curso
universitario de matemtica o tener familiaridad con la lgica de predicados as como
conocimientos de los conceptos de consecuencia semntica y sintctica.
Es importante considerar que la bibliografa est en su mayor parte en ingls por lo que es
necesaria la comprensin lectora de ese idioma.
Formas de evaluacin: A lo largo del semestre, el estudiante deber cumplir con los
prcticos en los plazos establecidos para su entrega. Es responsabilidad de los estudiantes
que no asistan a clase contactarse con los docentes en la primera semana de curso para
informarse sobre el curso y combinar la entrega de los prcticos. Se pedir adems un breve
trabajo final.
Contenidos:
Unidad 1. Numerabilidad y Diagonalizacin
Unidad 2. Mquinas de Turing. El problema de la parada. La tesis de Turing.
Unidad 3. Sintaxis y semntica de los lenguajes de Primer Orden.
Unidad 4. Indecidibilidad de LPO.
Unidad 5. Introduccin a nociones bsicas de teora de modelos. Algunas relaciones entre
estructuras y resultados sobre la existencia, cardinal y nmero de modelos. Teoremas de
Compacidad y Lwenheim-Skolem.
Unidad 6. Sistema formal para LPO. Teoremas de correccin y completud.
Unidad 7. Extra: Introduccin a un tpicos de Lgica (variable cada ao).
Ao 2014