Теория языков программирования. Экзаменационная работа. Билет №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 руб.

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

Техническая термодинамика ТГАСУ 2018 Задача 3 Вариант 00
Воздух с давлением р1 = 101 кПа, температурой t1 = 20°С, поступает в двигатель внутреннего сгорания, работающий по циклу Тринклера. Степень сжатия в цикле ε. Расход топливной смеси G = 0,15 кг/с, теплота сгорания Qн = 40 МДж/кг, коэффициент использования топлива η = 0,85, при изохорном процессе сгорает D % топлива. Определить: параметры pi, Ti, υi для всех узловых точек цикла, работу цикла, термический КПД цикла, теоретическую мощность двигателя, среднее давление цикла, удельный расход топлив
Задачи Теплотехника
User Z24 : 21 декабря 2025
300 руб.
Техническая термодинамика ТГАСУ 2018 Задача 3 Вариант 00
Контрольная работа по дисциплине: Производственный менеджмент предприятий связи. Тема: "Волоконно-оптическая линия передачи". Вариант №4
Тема: "Волоконно-оптическая линия передачи" Содержание: • Элементы ВОЛП - Активные компоненты - Пассивные компоненты • Преимущества ВОЛП • Недостатки ВОЛП • Применение ВОЛП • Монтаж ВОЛП • Взаимодействие ВОЛП с сильным электромагнитным излучением • Заключение • Список литературы
ДО СИБГУТИ Производственный менеджмент Работа Контрольная
User Елена22 : 3 мая 2016
100 руб.
promo
Использование ЭВМ в исследовании элементов оборудования систем передач. Вариант 6
Какие функции выполняет мультиметр Перечислите виды анализа схем, которые можно выполнить с помощью программы Electronics WorkBench? Сколько каналов имеет осциллограф? Опишите органы управления осциллографа программы Electronics WorkBench. Изобразите схему подключения измерителя АЧХ к измеряемому объекту Можно ли рассчитать АЧХ без использования прибора Bode Plotter? Как создать схему в Electronics WorkBench? Как выбрать нужный тип диода или транзистора? Для чего нужен логический анализатор?
Приборы и системы. Измерительная техника СибГУТИ Работа Зачетная
User Aleksandr1234 : 1 декабря 2011
120 руб.
Проект цеха по техническому сервису автобусов с организацией участков ремонта кузовных деталей и узлов трансмиссии в ЗАО «Мичуринский автобус» г. Мичуринска с разработкой пневматического съёмника для снятия подшипников качения с ведущих валов коробок пере
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. АНАЛИЗ ПРОИЗВОДСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ЗАО «МИЧУРИНСКИЙ АВТОБУС» 1.1 История развития предприятия 1.2 Номенклатура продукции и структура производства 1.3 Политика в области качества 1.4 Анализ экономических показателей ЗАО «Мичуринский автобус» 2. ПРОЕКТНАЯ ЧАСТЬ 2.1 Определение количества ремонтно-обслуживающих воздействий 2.2 Определение годовой трудоёмкости ремонтно-обслуживающих воздействий 2.3 Распределение годового объёма работ по видам и определение состава предприяти
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 19 апреля 2017
825 руб.
up Наверх