Дана грамматика S -> a S b | S S | ε. Характеризуйте задаваемый ею язык: является ли он равен множеству строк с одинаковым числом a и b, покажите, содержатся ли в языке строки, не соответствующие интуитивной парности; проанализируйте неоднозначность грамматики, определите класс языка (регулярный/КС/иное) и при возможности предложите однозначную КС‑грамматику для эквивалентного языка
Дана грамматика S -> a S b | S S | ε. Характеризуйте задаваемый ею язык: является ли он равен множеству строк с одинаковым числом a и b, покажите, содержатся ли в языке строки, не соответствующие интуитивной парности; проанализируйте неоднозначность грамматики, определите класс языка (регулярный/КС/иное) и при возможности предложите однозначную КС‑грамматику для эквивалентного языка
Нет ответов
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
