Магазин готовых работ » Программирование

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

 
Не нашли подходящей работы? Закажите её у нас »        Вы также можете: Вернуться к рубрикатору дисциплин »
 
 

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

Тема:	Теория языков программирования и методы трансляции. Лабораторная работа 8 заданий. Вариант 13	Подробнее
Тип:	Контрольная
ВУЗ:	СибГУТИ
Просмотры:	1130
Выложена:	30 июня 2012г.

Тема:	Теория языков программирования и методы трансляции. Вопрос 1, 2, 3	Подробнее
Тип:	Контрольная
ВУЗ:	СибГУТИ
Просмотры:	985
Выложена:	30 июня 2012г.

Тема:	Теория языков программирования и методы трансляции	Подробнее
Тип:	Контрольная
ВУЗ:	АлтГТУ
Просмотры:	1012
Выложена:	30 июня 2012г.

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

Поиск

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