3622
правки
Изменения
м
Использование Существенность использования пополненной грамматики в определении LR(k)-грамматики пополненной грамматики существенно для однозначного определения конца анализаграмматик продемонстрируем на следующем конкретном примере. Действительно, если грамматика использует <tex>E</tex> в правых частях правил, то свертка основы в <tex>E</tex> не может служить сигналом приема входной цепочки. Свертка же в <tex>E_0</tex> в пополненной грамматике служит таким сигналом, поскольку <tex>E_0</tex> нигде, кроме начальной сентенциальной формы, не встречается.
→Замечание о пополненной грамматике
===Замечание о пополненной грамматике===
Существенность использования пополненной грамматики в определении LR(k)-грамматик продемонстрируем на следующем конкретном примере. Пусть пополненная грамматика имеет следующие правила: