Решение задач

задача

Высшая математика

7 страниц

85% уникальность

2014 год

7 просмотров

Нет и.

Эксперт по предмету «Математическая логика и теория алгоритмов»

Узнать стоимость консультации

Это бесплатно и займет 1 минуту

Отправляя форму, вы соглашаетесь с офертой, политикой обработки персональных данных и даёте согласие на обработку данных

Задача 1 Даны грамматика и цепочка. Построить вывод заданной цепочки. Цепочка:

Задача 2 Построить все сентенциальные формы для грамматики с правилами:

Задача 3 К какому типу по Хомскому относится данная грамматика? Какой язык она порождает? Каков тип языка? Указать максимально возможный номер типа грамматики и языка.

Задача 5 К какому типу по Хомскому относится данная грамматика (указать максимально возможный номер)? Какой язык она порождает? Каков тип языка? Выписать подтверждающую ответ грамматику, в состав которой входит только один нетерминал – цель грамматики.

Задача 8 Построить регулярную грамматику, эквивалентную грамматике с правилами:

Задача 26 Построить приведенную грамматику, эквивалентную данной КС-грамматике.

Поможем с написанием такой-же работы от 500 р.

Лучшие эксперты сервиса ждут твоего задания

Поможем с работой
любого уровня сложности!

Это бесплатно и займет 1 минуту

Решение задач

Похожие работы

Поможем с работойлюбого уровня сложности!

Поможем с работой
любого уровня сложности!