Jeśli wiemy, że CFG generuje tylko zwykły język, czy możemy uzyskać odpowiednie wyrażenie regularne?

Jak wiemy, biorąc pod uwagę regularną gramatykę, mamy algorytm, aby uzyskać jego wyrażenie regularne.

Ale jeśli dana gramatyka jest gramatyką bezkontekstową (ale generuje tylko zwykły język), jak

S->aAb<br>A->bB<br>B->cB|d<br>

Czy istnieje jakiś istniejący algorytm, który ogólnie może uzyskać wyrażenie regularne?

Dzięki!

questionAnswers(1)

yourAnswerToTheQuestion