Теория языков программирования и методы трансляции |
Купить Гарантия | |
Код работы: | 2607 | |
Дисциплина: | Программирование | |
Тип: | Контрольная | |
Вуз: | АлтГТУ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 290 руб. | |
Просмотров: | 7227 | |
Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
Содержание: |
Задание 1 3 Задание 2 7 Задание 3 11 |
|
Отрывок: |
Задание 1 Задание: Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения бесплодных и недостижимых символов. Проиллюстрировать на примере (пример должен быть свой). Решение: грамматики в каноническом виде представляют собой грамматики, которые не содержат недостижимых или бесплодных символов, циклов и пустых правил. Процесс приведения грамматики к каноническому виду состоит из следующих шагов: •Удаление бесплодных символов. Бесплодным называется такой нетерминальный символ грамматики, для которого не существует вывода последовательности терминальных символов. •Удаление недостижимых символов. Недостижимым называется такой терминальный или нетерминальный символ грамматики, который не появляется ни в одной ее сентенциальной форме (то есть появляется в цепочке вывода ни на одном его этапе). •Удаление пустых правил. Пустым правилом называется правило вывода, в правой части которого находится пустая цепочка (λ). •Удаление цепных правил. Цепным правилом называется правило вывода, в правой части которого находится единственный нетерминальный символ. | |
Купить эту работу Гарантия возврата денег |
Тема: | Теория языков программирования и методы трансляции | Подробнее |
Тип: | Контрольная | |
Вуз: | АлтГТУ | |
Просмотры: | 7301 | |
Тема: | Теория языков программирования и методы трансляции. Вопрос 1, 2, 3 | Подробнее |
Тип: | Контрольная | |
Вуз: | СибГУТИ | |
Просмотры: | 7098 | |
Тема: | Теория языков программирования и методы трансляции. Лабораторная работа 8 заданий. Вариант 13 | Подробнее |
Тип: | Контрольная | |
Вуз: | СибГУТИ | |
Просмотры: | 8216 | |