jueves, 13 de mayo de 2010
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).
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario