Постройте КС-грамматику языка определяющего для цепочек вида. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информатике
Постройте КС-грамматику языка определяющего для цепочек вида

Постройте КС-грамматику языка определяющего для цепочек вида .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Постройте КС-грамматику языка, определяющего для цепочек вида: xz xzxz xzxzxz xxz xxzxz xxxz xxxzxxzxz xxzxz xxxxzxxzxzxz Для xxzxz постройте дерево нисходящего разбора заданной терминальной цепочки по построенной Вами КС-грамматике. Для xxxz постройте дерево восходящего разбора (свертку) заданной терминальной цепочки по построенной Вами КС-грамматике.

Решение

Потяни, чтобы посмотреть

КС – грамматика:
S-> X Z x Z | Z x Z | X Z | Z
X-> x | X x
Z-> xz | Z xz
S-> PROC <идентификатор> ( Р ) ; BEGIN END <идентификатор> ;
Р-> [VAR] I: T | [VAR] I:T; P
I-> <идентификатор> | <идентификатор>, I
T-> INTEGER | BYTE | CHAR
Дерево нисходящего разбора цепочки xxzxz
:
S
X Z
x Z x z
x z
Свертку цепочки xxxz
построим пошагово, будем находить самую левую основу для свертки и заменять ее подходящим нетерминалом из левой части правил грамматики.
xxxz
Xxxz
Xxz
XZ
S
Примечание: на третьем шаге свертки для основы Xx есть подходящее правило X-> Xx, но если применить его, не будет получен начальный символ грамматики, поэтому берем основу xz.
Дерево восходящего разбора:
S
X
X Z
x x x z

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу