Выберите Ваш город X

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

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

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

Скачать эти материалы

 
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
 
Вернуться к рубрикатору дисциплин »
 

Отзывы клиентов о качествеуслуг наших тьюторов

10 января 2024г.
Андрей
4.9
25 мая 2023г.
Финк Анна Анатольевна
4.9

Возможно Вас также заинтересуют другие материалы:

Тема: Вариант №6 Подробнее
Тип: Контрольная
Вуз: ЮУрГУ
Просмотры: 1307
Выложена: 17 августа 2017г.
Тема: Вариант 1 Подробнее
Тип: Контрольная
Вуз: Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ)
Просмотры: 1820
Выложена: 21 июля 2016г.
Тема: Оптимизация издержек предприятия Подробнее
Тип: Контрольная
Вуз: **Иной
Просмотры: 2915
Выложена: 30 сентября 2009г.
Тема: вариант 3 Подробнее
Тип: Контрольная
Вуз: АГУ
Просмотры: 2395
Выложена: 20 июня 2013г.
Тема: Особенности назначения административных наказаний Подробнее
Тип: Курсовая
Вуз: БЮИ
Просмотры: 4639
Выложена: 23 июня 2015г.
Тема: Российская система менеджмента 2. Эффективность менеджмента: понятие, виды, способы определения Подробнее
Тип: Контрольная
Вуз: РЭУ им. Г.В.Плеханова
Просмотры: 79
Выложена: 10 июля 2019г.

Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ


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

Запомнить сайт

Обязательное поле
Обязательное поле
Обязательное поле
До окончания скидки Скидка 10%
15
00
Подать заявку бесплатно