Удаление левой рекурсии в CFG - PullRequest
0 голосов
/ 27 февраля 2012

Как бы я удалил левую рекурсию этой строки из грамматики?

A -> D |R |r BA n;|AA |эпсилон

р, н а;являются терминальными символами.D, R, B и A не являются терминалами.

Заранее спасибо

1 Ответ

0 голосов
/ 15 апреля 2012

Вы можете найти свой ответ в википедии .

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

...