Как мы знаем, для данной регулярной грамматики у нас есть алгоритм для получения ее регулярного выражение.
Но если данная грамматика является контекстно-свободной грамматикой (но она порождает только регулярный язык), например
Is существует ли какой-либо существующий алгоритм, который вообще может получить регулярное выражение?
Спасибо!