Hay alguna regla o método para pasar de un AFD a una gramática?
Buen día Wilson,
te recomiendo este post en el que vemos ese tema https://eva.fing.edu.uy/mod/forum/discuss.php?d=235051
Saludos,
Santi
Estoy viendo la solución del ejercicio 1 parte b del exámen de julio 2021.
Si aplico el procedimiento al AFD no me da una gramática simplificada. Es correcto hacer el procedimiento y luego simplificar la gramática?
Si aplico el procedimiento al AFD no me da una gramática simplificada. Es correcto hacer el procedimiento y luego simplificar la gramática?
Sí, es correcto.
Siempre que le pidamos una gramática simplificada pueden hacer la gramática que les salga y luego simplificarla.
En las gramáticas regulares deducidas a partir de un AFD lo que más complica, típicamente, son las producciones épsilon; pero eso se puede solucionar en un paso con el algoritmo así que no lleva mucho tiempo.
Saludos,
Santi