Какова будет грамматика для данного языка?



@Sneiksus

628f8e7c26198787208651.png

Часть с буквами это обычная контекстная грамматика типа S->aSBBBC
цифры же могут генерироваться с помощью безконтекстных правил.
Как это все совместить в одну грамматику?


Решения вопроса 0


Ответы на вопрос 1



@Mercury13

L → EZUU M ZUUUUF
M → ZUU M ZUUUU | S
Для S грамматику вы уже придумали.
Затем — не буду расписывать, они многословны, но просты — UZ → ZU

А чтобы превратить Z в 0 и U в единицу, если i,n ∊ N+…
Сделаем затравку…
EZ → E0
Ua → 1a
cZ → c0
UF → 1F
…Уничтожим технические нетерминалы…
E0 → 0
1F → 1
…И проведём волну!
0Z → 00
U1 → 11

Вроде так.
(Z = zero, U = unit)

Добавить комментарий

Ваш адрес email не будет опубликован.