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

Цена:
100 руб.

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

material.view.file_icon DC753146-5920-4B2C-8B94-0E7A3D3FA604.zip [ 26 KB ]
material.view.file_icon 0899_19.doc [ 25 KB ]
material.view.file_icon exam.doc [ 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 руб.

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

Физика (часть 2). 2-й семестр. Лабораторная работа. Определение длины электромагнитной волны методом дифракции Фраунгофера. Вариант 04.
Цель работы: Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона. 2. Основные теоретические сведения: 3. Описание лабораторной установки: Установка состоит из источника света “И”, щели “Щ”, линзы “Л1”, дифракционной решетки “Р”, линзы “Л2” , экрана “Э” и светофильтра “Ф” (рис.3). Щель служит для формирования спектральных линий, разрешенных между собой и придания им формы, подобной форме
******* Не известно Физика Работа Лабораторная
User Ирина16 : 1 июня 2017
70 руб.
Кредитная политика коммерческих банков
Содержание Введение…………………………………………………………………………..3 Глава 1. Кредитная политика 1.1. Определение и сущность кредитной политики…………………………..5 1.2. Методы предоставления банковских ссуд………………………..............6 Глава 2. Кредитные риски 2.1 . Сущность и классификация кредитных рисков………………………...10 2.2. Расчет кредитных рисков………………………………………………...14 Глава 3. Организация кредитования населения 3.1. Виды кредитования населения………………………………………….18 3.2. Оценка платежеспособности заемщика…………
Банковское дело и кредитование Работа Контрольная
User Aronitue9 : 31 декабря 2011
20 руб.
Гидростатика и гидродинамика ТИУ Задача 2.6 Вариант 25
Определить расход воды в канале трапецеидального сечения при равномерном движении жидкости в нем. Ширина канала по дну равна b, глубина воды в канале равна h, коэффициент заложения откосов m = 2. Продольный уклон дна i составляет 0,0014. Коэффициент шероховатости поверхности русла n = 0,018.
Задачи
User Z24 : 31 декабря 2026
150 руб.
Гидростатика и гидродинамика ТИУ Задача 2.6 Вариант 25
Университет «Синергия» Оценка кредитоспособности заемщиков коммерческого банка (Итоговый тест)
Университет «Синергия» Оценка кредитоспособности заемщиков коммерческого банка (Итоговый тест) Московский финансово-промышленный университет «Синергия» Тест оценка ОТЛИЧНО 2025 год Ответы на 30 вопросов Результат – 96 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Учебные материалы 1. (Краткосрочные обязательства + Долгосрочные обязательства) 2. __________ –способность справится со своими текущими обязательствами 3. ____________ –это кредит, предоставляемый клиенту банка при не
Университет «Синергия» Оценка кредитоспособности заемщиков коммерческого банка Тесты
User Synergy2098 : 26 февраля 2025
228 руб.
promo
up Наверх