Professional Documents
Culture Documents
Con el propósito de responder éstos desafı́os, se han establecido conceptos fundantes, tales como el
lenguajes formales y máquinas abstractas, dos aristas de un mis problema. Con ellos se espera describir
todos los fenomenos que rodean la interacción entre la sintaxis de un lenguaje formal y la semántica
que se espera representar con el. En esta asignatura abordaremos estos conceptos desde la jerarquı́a
computacional, esto es, desde la jerarquı́a de los lenguajes formales, comenzando con el estudio de
lenguajes regulares, libre de contexto, recursivos, y en contraparte el estudio de máquinas abstractas
que permiten describirles tales como autómatas finitos, autómatas con pilas y máuinas de Turing.
2. Contenidos
Los siguientes son algunos de las unidades principales que estudiaremos durante el semestre, esto no
nos excluye de considerar otro temas afines que son también pertinentes a un asignatura de Autómatas
y Lenguajes Formales.
Autómatas Finitos Determiniı́sticos, No-Determinı́sticos; Expresiones y Lenguajes Regulares; Propieda-
des de Lenguajes Regulares; Gramáticas y Lenguajes Libres de Contexto; Autómatas de Pilas; Pro-
piedades de Lenguajes Libres de Contexto; Introducción a Maquinas de Turing; Indecibilidad; Algunos
Problemas Intratables
Atención de Alumnos:
1
4. Profesor
5. Recursos
Como materiales de apoyo utilizaremos el sistema de gestión de cursos PLATEA que administra nuestra
Universidad. Allı́ estarán disponibles en detalle materiales y recursos que se irán incluyendo progresi-
vamente a lo largo del semestre, entre las que se pueden contar: normativas, enunciados, ejercicios
propuestos, ası́ como anuncios pertinentes de las actividades a desarrollar en este curso.
6. Evaluaciones
El trabajo a realizar durante este curso consiste en Pruebas Parciales y Controles. Todos los cuales serán
evaluados con notas en escala de 1, 0 a 7, 0, y cuyos porcentajes están descritos en las siguientes tablas.
P1 ,
Pruebas = P̄ = Promedio Simple
P2 ,
C1 ,
C2 ,
Controles = C̄ = Promedio Simple
C ,
3
C4 ,
El computó de la Nota de Presentación NP se determinará a partir de las notas de las pruebas parciales
y controles.
NP = P̄ ∗ 0, 6 + C̄ ∗ 0, 4
NF = NP · 0,7 + EX · 0,3
La estructura de las evaluaciones es la siguiente. Las pruebas consistirán en cuatro ejercicios de desa-
rrollo. Los controles consistirán en uno o dos ejercicios también de desarrollo. Controles no serán
recuperados, sólo pruebas parciales cuyas inasistencias sean debidamente justificadas ante la Jefatura
de Carrera. Quienes cumplan con este requisito podrán rendir la prueba recuperativa fijada para es-
te propósito. Aquellas personas que cumplán con una asistencia superior o igual al 75 % y si es que
adicionalmente obtienen una nota superior o igual a 5, 0 podrán eximirse del examen final.
2
7. Calendario
Las siguientes son las fechas confirmadas de las Pruebas Parciales, Controles, ası́ como las fechas de
la Prueba Recuperativa y Examen Final. Cualquier modificación que se realizasé por razones de fuerza
mayor se publicará y notificará en forma oportuna por los canales establecidos para ello.
• Pruebas y Controles:
8. Referencias
El curso se basará principalmente en el desarrollo y presentaciones de las clases y materiales dis-
puestos en ellas, sin desmedro de esto se establecen las siguientes referencias bibliográficas.
Principal
Secundaria