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!

questionAnswers(1)

yourAnswerToTheQuestion