Обнуляемая грамматика, не содержащая переходов эпсилон - PullRequest
0 голосов
/ 27 мая 2020

В задании меня просят предоставить обнуляемый набор следующей грамматики:

E  -> E' E A
A  -> + | *
E  -> num
E' -> num

Однако, насколько я понимаю, применяется термин обнуляемый , если в правой части некоторой продукции Грамматики существует сом-эпсилон. Но здесь у меня нет таких эпсилон-терминов. просто кажется странным вычислять обнуляемые значения Грамматики, которая не содержит никаких переходов эпсилон в продукции Грамматики. кое-что, чего я упустил в своих лекциях по синтаксическому анализу и грамматике в целом. Но из того, что я прочитал и понял, приведенная выше грамматика не должна содержать каких-либо обнуляемых наборов, которые содержат значение истина .

...