Si sabemos que un CFG solo genera lenguaje regular, ¿podemos obtener la expresión regular correspondiente?
Como sabemos, dada una gramática regular, tenemos un algoritmo para obtener su expresión regular.
Pero si la gramática dada es una gramática libre de contexto (pero solo genera lenguaje regular), como
S->aAb<br>A->bB<br>B->cB|d<br>¿Hay algún algoritmo existente que pueda obtener la expresión regular en general?
¡Gracias!