Se sabemos que um CFG só gera linguagem regular, podemos obter a expressão regular correspondente?
Como sabemos, dada uma gramática regular, temos algoritmo para obter sua expressão regular.
Mas se a gramática dada é gramática livre de contexto (mas só gera linguagem regular), como
S->aAb<br>A->bB<br>B->cB|d<br>Existe algum algoritmo existente que possa obter a expressão regular em geral?
Obrigado!