Решение. 1. Приведем грамматику, т.е

1. Приведем грамматику, т.е. удалим пустые и цепные правила

Удалим пустое правило, т.е. построим почти эквивалентную грамматику

,

в противном случае алгоритм неприменим.

2. Произвольным образом упорядочим правила

Примечание. В круглых скобках указан номер правила

Определяем обращенный правый разбор как последовательность вида

Определяем обращенный правый разбор как последовательность вида

дальнейшие шаги алгоритма невозможны, т.е. возникает «ОШИБКА». Таким образом, построить обращенный правый разбор для цепочки невозможно.

Дата добавления: 2014-01-07; Просмотров: 427; Нарушение авторских прав?; Мы поможем в написании вашей работы!