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).

No hay comentarios:

Publicar un comentario