Buenas, para mi la solución a la gramática está mal
Pues si hago lo siguiente llego a un problema:
S->SA->IbA->bA->Abb -> ?
[2023] [Julio] [Ejercicio 3] [Parte b] Problema en la solución
Número de respuestas: 2
En respuesta a Mateo Elisee Lengronne Gilles
[2023] [Julio] [Ejercicio 3] [Parte b] Problema en la solución
O es que en realidad eso no importa porque no llega a un terminal?
En respuesta a Mateo Elisee Lengronne Gilles
[2023] [Julio] [Ejercicio 3] [Parte b] Problema en la solución
de Diego Garat -
hola:
que no se puedan aplicar más reglas a una derivación no es indicación de nada, así como en un AFND puede haber caminos en donde, al procesar una tira, el autómata se "tranque". ninguno de esos casos es un problema.
lo que uno debe garantizar es que toda tira del lenguaje se puede generar con la gramática, y que toda tira de terminales que se genera con la gramática pertenece al lenguaje en cuestión.
saludos,
d.-