Международный женский день
Пасха
День Победы
Выберите Ваш город X

Теория языков программирования и методы трансляции

Купить Гарантия
Код работы: 2607
Дисциплина: Программирование
Тип: Контрольная
Вуз:АлтГТУ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 290 руб.
Просмотров: 6971
Уникальность: В пределах нормы. При необходимости можно повысить оригинальность текста
   
Содержание: Задание 1 3
Задание 2 7
Задание 3 11

   
Отрывок: Задание 1
Задание: Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения бесплодных и недостижимых символов. Проиллюстрировать на примере (пример должен быть свой).
Решение: грамматики в каноническом виде представляют собой грамматики, которые не содержат недостижимых или бесплодных символов, циклов и пустых правил. Процесс приведения грамматики к каноническому виду состоит из следующих шагов:
•Удаление бесплодных символов. Бесплодным называется такой нетерминальный символ грамматики, для которого не существует вывода последовательности терминальных символов.
•Удаление недостижимых символов. Недостижимым называется такой терминальный или нетерминальный символ грамматики, который не появляется ни в одной ее сентенциальной форме (то есть появляется в цепочке вывода ни на одном его этапе).
•Удаление пустых правил. Пустым правилом называется правило вывода, в правой части которого находится пустая цепочка (λ).
•Удаление цепных правил. Цепным правилом называется правило вывода, в правой части которого находится единственный нетерминальный символ.

Купить эту работу
Гарантия возврата денег

 
Не подходит готовая работа? Вы можете заказать курсовую, контрольную, дипломную или другую студенческую работу профессиональным авторам!
 
Вернуться к рубрикатору дисциплин »
 

Другие готовые работы для скачивания, которые могут Вам подойти

Тема: Теория языков программирования и методы трансляции Подробнее
Тип: Контрольная
Вуз: АлтГТУ
Просмотры: 7069
Тема: Теория языков программирования и методы трансляции. Лабораторная работа 8 заданий. Вариант 13 Подробнее
Тип: Контрольная
Вуз: СибГУТИ
Просмотры: 7935
Тема: Теория языков программирования и методы трансляции. Вопрос 1, 2, 3 Подробнее
Тип: Контрольная
Вуз: СибГУТИ
Просмотры: 6873

Поиск других готовых работ, выполненных в «ИнПро»


Не нашли готовую работу? Отправьте заявку - закажите работу по нужной теме нашим авторам!
 
Вы также можете: Вернуться к рубрикатору дисциплин »