Грамматика: 1) S->a|Ba; 2) B->bB|b
Схема вывода: 1,2; 2,1; 2,1; 2,2
Контрольное число:
Грамматика: 1) S->S0|S1|D0|D1; 2) D->H. (во 2-й продукции после Н стоит точка); 3) H->0|1|H0|H1
Схема вывода: 1,2; 1,3; 2,1; 3,4; 3,3; 3,2
Контрольное число:
Грамматика: S->bSS|a
Схема вывода: 1,1; 1,1; 1,2; 1,1; 1,2; 1,2; 1,2
Контрольное число:
Схема вывода: 1,1; 2,2; 3,1; 2,1; 3,3; 1,2; 2,1; 3,1; 1,1; 2,1; 3,2
Контрольное число:
Схема вывода: 1,1; 2,2; 3,3; 2,2; 3,2; 3,3; 2,1
Контрольное число:
Схема вывода: 1,2; 2,1; 3,1; 1,1; 2,1; 3,3; 1,1; 2,2; 3,1; 2,1; 3,2
Контрольное число:
Схема вывода: 1,2; 2,2; 3,1; 2,1; 3,2; 1,1; 2,1; 3,1
Контрольное число:
Схема вывода: 1,2; 2,2; 3,3; 1,2; 2,1; 3,1; 1,1; 2,1; 3,2; 2,1; 3,2; 1,1; 2,1; 3,1
Контрольное число:
Схема вывода: 1,2; 3,3; 2,2; 3,2; 3,2; 3,1
Контрольное число:
Грамматика S->aSa|bSb|-
Схема вывода: 1,1; 1,1; 1,2; 1,2; 1,3
Контрольное число:
Грамматика: S->0S1|-
Схема вывода: 1,1; 1,1; 1,1; 1,1; 1,2
Контрольное число:
Схема вывода: 1,1; 2,2; 3,1; 3,2
Контрольное число:
Схема вывода: 1,1; 3,2; 1,1; 3,2; 1,2; 2,2; 1,2; 2,1
Контрольное число:
Схема вывода: 1,1; 3,2; 1,1; 3,2; 1,2; 2;3; 2,1; 2,1
Контрольное число:
Схема вывода: 1,1; 3,2; 1,2; 2,2; 1,1; 3,3; 3,1; 3,1
Контрольное число:
Схема вывода: 1,2; 2,2; 3,1; 2,2; 3,1; 2,1; 3,2; 1,1; 2,1; 3,2
Контрольное число:
Схема вывода: 1,2; 2,3; 2,3; 2,2; 1,1; 3,1; 2,1; 2,1
Контрольное число:
Схема вывода: 1,2; 3,3; 2,2; 3,2; 3,2; 3,3; 2,1
Контрольное число:
Схема вывода: 1,2; 3,3; 2,2; 3,3; 2,2; 3,1
Контрольное число:
Схема вывода: 1,1; 3,3; 3,3; 3,1; 3,1; 3;2; 1,2; 2,1
Контрольное число:
Контекстно-свободная грамматика – это грамматика типа
Нетерминальные символы - это
Продукция в формальной грамматике - это
Регулярная грамматика – это грамматика типа
Терминальные символы - это