|
Скачать Гарантия | |
Код работы: | 2607 | |
Дисциплина: | Программирование | |
Тип: | Контрольная | |
Вуз: | АлтГТУ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 390 руб. | |
Просмотров: | 2412 | |
Выложена: | 18 июня 2012г. | |
Содержание: |
Задание 1 3 Задание 2 7 Задание 3 11 |
|
Отрывок: |
Задание 1 Задание: Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения бесплодных и недостижимых символов. Проиллюстрировать на примере (пример должен быть свой). Решение: грамматики в каноническом виде представляют собой грамматики, которые не содержат недостижимых или бесплодных символов, циклов и пустых правил. Процесс приведения грамматики к каноническому виду состоит из следующих шагов: •Удаление бесплодных символов. Бесплодным называется такой нетерминальный символ грамматики, для которого не существует вывода последовательности терминальных символов. •Удаление недостижимых символов. Недостижимым называется такой терминальный или нетерминальный символ грамматики, который не появляется ни в одной ее сентенциальной форме (то есть появляется в цепочке вывода ни на одном его этапе). •Удаление пустых правил. Пустым правилом называется правило вывода, в правой части которого находится пустая цепочка (λ). •Удаление цепных правил. Цепным правилом называется правило вывода, в правой части которого находится единственный нетерминальный символ. | |
Скачать эти материалы |
Тема: | Вариант №6 | Подробнее |
Тип: | Контрольная | |
Вуз: | ЮУрГУ | |
Просмотры: | 1307 | |
Выложена: | 17 августа 2017г. |
Тема: | Вариант 1 | Подробнее |
Тип: | Контрольная | |
Вуз: | Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ) | |
Просмотры: | 1820 | |
Выложена: | 21 июля 2016г. |
Тема: | Оптимизация издержек предприятия | Подробнее |
Тип: | Контрольная | |
Вуз: | **Иной | |
Просмотры: | 2915 | |
Выложена: | 30 сентября 2009г. |
Тема: | вариант 3 | Подробнее |
Тип: | Контрольная | |
Вуз: | АГУ | |
Просмотры: | 2395 | |
Выложена: | 20 июня 2013г. |
Тема: | Особенности назначения административных наказаний | Подробнее |
Тип: | Курсовая | |
Вуз: | БЮИ | |
Просмотры: | 4639 | |
Выложена: | 23 июня 2015г. |
Тема: | Российская система менеджмента 2. Эффективность менеджмента: понятие, виды, способы определения | Подробнее |
Тип: | Контрольная | |
Вуз: | РЭУ им. Г.В.Плеханова | |
Просмотры: | 79 | |
Выложена: | 10 июля 2019г. |
Прекрасный курс, очень прокачал ребе...