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.
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario