Если мы знаем, что 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!