@Sneiksus

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

628f8e7c26198787208651.png

Часть с буквами это обычная контекстная грамматика типа S->aSBBBC
цифры же могут генерироваться с помощью безконтекстных правил.
Как это все совместить в одну грамматику?
  • Вопрос задан
  • 132 просмотра
Пригласить эксперта
Ответы на вопрос 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)
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы