Если мы знаем, что CFG генерирует только регулярный язык, можем ли мы получить соответствующее регулярное выражение?

Как мы знаем, с учетом регулярной грамматики у нас есть алгоритм для получения ее регулярного выражения.

Но если данная грамматика является грамматикой без контекста (но она генерирует только обычный язык), как

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

Is there any existing algorithm that can get the regular expression in general?

Thanks!

Ответы на вопрос(1)

Ваш ответ на вопрос