Teoría de la Computación I

Carrera/s y Plan/es: Licenciatura en Análisis de Sistemas (2010)

Profesor Responsable: Edgardo Javier Trenti

Modalidad de dictado: Cuatrimestral

Objetivos de la Asignatura: El estudio de las Ciencias de la Computación.

Contenidos mínimos: (RESCD-EXA No 403/2012)

Lenguajes formales y autómatas. Minimización de Autómatas. Expresiones Regulares. Máquinas de Turing. Clasificación de Autómatas. Autómata de Pila. Lenguajes Formales. Jerarquía de Chomsky. Gramáticas e Iso- morfismo. 

Correlatividades: (RESCD-EXA No 403/2012)

--Para cursar: es necesario tener regularizadas las asignaturas Matemática para Informática y Programación.

--Para rendir el examen final: es necesario tener finalizadas las asignaturas Matemática para Informática y Programación.