Теория языков программирования. Экзаменационная работа. Билет №9

Цена:
100 руб.

Состав работы

material.view.file_icon DC753146-5920-4B2C-8B94-0E7A3D3FA604.zip [26 KB]
material.view.file_icon 0899_19.doc [Office 2010, 1 стр., 25 KB]
material.view.file_icon exam.doc [Office 2010, 8 стр., 84 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).

2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).

3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, δ, q, E, {q}), где δ определяется равенствами:
δ(q, *, E) = {(q, EE*, )}  δ(q, , +) = {(q, , +)}
δ(q, a, E) = {(q, , a)}    δ(q, +, E) = {(q, EE+, )}
δ(q, , *) = {(q, , *)}

Дополнительная информация

Год сдачи - 2013, преподаватель - Бах, оценка - хорошо.

Похожие материалы

Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамм
СибГУТИ Программирование Работа Экзаменационная
User Doctor_Che : 19 января 2013
600 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №9
Билет № 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина: Теория языков программирования и методы трансляции 1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат, распоз
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Учеба "Под ключ" : 24 ноября 2016
700 руб.
promo
Теория языков программирования и методы трансляции. Билет №9
Билет No 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распозн
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo
Теория языков программирования и методы трансляции. Экзамен. Билет №9
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой). 2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои). 3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, b, q, E, {q}), где b определяется равенствами: b(q, *, E) = {(q, EE*, A)} b(q, A, +) = {(q, A, +)} b(q, a, E) = {(q, A, a)} b(q, +, E) = {(q, EE+, A)} b(q, A, *) = {(q, A, *)
СибГУТИ Программирование Работа Экзаменационная
User rt : 19 апреля 2016
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 9
Теория языков программирования и методы трансляции. Билет No 9 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 9 апреля 2022
500 руб.
promo
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет 25.
Билет No 25 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допуска
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Bodibilder : 3 июля 2019
240 руб.
Теория языков программирования и методы трансляции. ЭКЗАМЕНАЦИОНАЯ РАБОТА. Билет № 26
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
СибГУТИ Программирование Работа Экзаменационная
User Shamrock : 1 февраля 2015
300 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканчивающихся п
СибГУТИ Программирование Работа Экзаменационная
User Doctor_Che : 19 января 2013
600 руб.

Другие работы

Вал-шестерня цилиндрического редуктора(ДМ)
модуль m=2,25 число зубьев z=13, угол наклона=15, делит-ый диаметр d=30
КГЭУ Чертежи Детали машин
User kseustyd : 2 июня 2009
Вал-шестерня цилиндрического редуктора(ДМ)
Оценка экономической эффективности инвестиционного проекта
Содержание Введение 1 Теоретические вопросы инвестиционной деятельности 1.1 Понятие и виды инвестиций 1.2 Виды рисков инвестиционных проектов 1.3 Этапы жизненного цикла инвестиционного проекта 1.4 Система управления рисками инвестиционного проекта 1.5 Риски инвестиционных проектов в отрасли телекоммуникаций 2 Исследование методов оценки экономической эффективности инвестиционных проектов 2.1 Статические методы оценки экономической эффективности 2.2 Динамические методы оценки экономической эффект
Диплом и связанное с ним СибГУТИ Дипломные проекты
User вин : 6 ноября 2017
800 руб.
Оценка экономической эффективности инвестиционного проекта
Экономическое развитие и внешнеэкономическая деятельность Германии
Содержание Введение. 3 1 Место Германии в мировой торговле. 4 2 Товарная и географическая структура экспорта и импорта Германии...... 13 3 Внешнеторговая политика Германии. 21 Заключение. 29 Список использованных источников и литературы.. 33 Введение ФРГ – крупнейшая страна Западной Европы. Возвышение ФРГ после Второй мировой войны связано со значительным расширением внутреннего рынка, массовым обновлением и ростом основного капитала. Росту производства способствовали финансовая и матери
Международные отношения и мировая экономика Работа Курсовая
User alfFRED : 10 сентября 2013
10 руб.
Скрепер полуприцепной
Содержание: 1. Реферат………………………………………………………………...…....3 2. Описание работы гиросистемы……………………………………………7 3. Расчет гидравлической системы……………..…………………………....8 4. Литература……………………………………………...……………..……17 Скрепер является землеройно-транспортной машиной, выполняющей послойное копание, транспортирование, выгрузку, разравнивание (кроме моделей с разгрузкой назад) и частичное уплотнение грунта. Скреперы используются в дорожном, промышленном, гидротехническом и ирригационном строительствах, на вс
Строительные машины и оборудование Работа Курсовая
User Рики-Тики-Та : 26 декабря 2011
55 руб.
up Наверх