Subida lista de ejercicios

Finalmente (disculpen la demora) subí la lista de ejercicios, para que se ejerciten previo al certamen 2. Obviamente no puedo garantizar que el contenido refleje exactamente el peso que cada tema tendrá en el certamen, pero debiera servirles para prepararse.

Les recuerdo que la materia es en parte acumulativa: no van a haber minimizaciones de AFD ni paso de AFND a AFD, pero sí entran los problemas de decisión (que estaban al final del capítulo de AFD), y también entra el saber demostrar que un lenguaje es regular o no lo es (incluyendo lema de bombeo, versión lenguaje regular). Además entra, naturalmente, todo el capítulo de lenguajes de libre contexto (incluyendo lema de bombeo versión LLC).

Puede que haya una pregunta chica (10 ptos o algo así) con algunos "verdadero o falso" de materia.

En la sala (adelante, no circulando!) va a estar disponible una copia impresa de las ppts, para que puedan revisar detalles que se les puedan olvidar. No se confíen, no suple el estudio.

Les recuerdo que este martes 1 voy a dedicar la clase a hacer ejercicios. La clase de mañana lunes 30 es normal (e introduciremos las primeras nociones de máquinas de Turing).

Consultas o erratas respecto a la lista, en comentarios a este post.

Tarea N°2 y Ayudantías Digitalizadas

Estimados,

Se publica la tarea N°2 de la asignatura, además subí las ayudantías que hemos visto hasta el momento más lo del lema del bombeo que es el único tema que nos queda pendiente. Próximamente publicaré cuando y donde será la ayudantía para la tarea (Lex y Yacc).

Saludos y que estén bien

Material y Tarea 2

Javier

PD: Ojo, tenemos nueva página de ayudantía.

Se achica la pregunta 2

Algunos alumnos han hecho ver que la cantidad de AFND posibles con 2 estados (pregunta 2) es demasiado grande. Finalmente les he encontrado la razón. Así que se achica: consideren sólo AFD (o sea, deterministas). Verán que la cantidad de lenguajes posibles se reduce notablemente, y también el análisis de las opciones se simplifica (si son astutos).

Precisión sobre entrega tarea

Le consulté a Yenny Guzmán y por lo visto el lugar de entrega usual de tareas en Santiago es con ella o con Catherine Isla en la Secretaría de Informática; ergo, la entrega es ahí dentro de las horas hábiles de mañana viernes.

La alternativa es el envío por email hasta la medianoche de mañana, a algún correo mío (por ejemplo, aemoreiraw [arroba] gmail.com o amoreira [arroba] inf.utfsm.cl). Se aceptan pdf, doc, docx, ps, jpg, eps, txt, sxw, html, y en realidad casi cualquier formato contemporáneo; en caso de cosas rebuscadas, avisen qué formato es el que están enviando. Pueden escanear o fotografiar los monos.

Sobre ayudantía

Estimados,

No podré realizar la ayudantía este jueves. Pero como no podemos perder ayudantías, la próxima semana hare dos, una el lunes en el bloque 5-6, sala A013; y la otra el próximo jueves en el bloque 7-8. Las dos ayudantías serán distintas así que recomiendo no faltar a ninguna. Desde ya les pido disculpas.

Javier