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

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

Приспособление для выпрессовки гильз цилиндров ДВС (конструкторский раздел дипломного проекта)
Содержание 4. Конструкторский раздел. 4.1 Обоснование целесообразности конструкторской разработки. 4.2 Устройство и работа приспособления.. 4.3 Характеристика приспособления.... 4.4. Расчет и выбор гидроцилиндра 4. Конструкторская часть. 4.1 Назначение конструкции. Чтобы облегчить ручной труд рабочих и увеличить производительность труда при разборке блока цилиндров двигателя автомобиля, нами разработано приспособление для выпрессовки гильз из блока цили
Диплом и связанное с ним Ремонт, техобслуживание машин и механизмов
User kreuzberg : 6 июня 2018
999 руб.
Приспособление для выпрессовки гильз цилиндров ДВС (конструкторский раздел дипломного проекта) promo
Сутність впливу глобалізації на стратегії розвитку національних економік
Зміст Вступ 1. Сутність процесу глобалізації, її позитивні та негативні наслідки 2. Вплив глобалізації на економічну політику 3. Основні напрями стратегії розвитку національної економіки України Висновки Список використаної літератури Вступ Процес глобалізації є однією з найактуальніших проблем на сьогодні оскільки характеризує стан і розвиток сучасної економічної системи. Все більш гострим стає питання розвитку країн з перехідною економікою та тих, що розвиваютьс
Работа Экономика
User evelin : 16 ноября 2013
5 руб.
Тепломассообмен КГУ Курган 2020 Задача 2 Вариант 50
Определить потери теплоты в единицу времени с 1 м длины горизонтально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tc, температура воздуха в помещении tв, а диаметр трубы d. Степень черноты трубы εс = 0,9.
Задачи Теплотехника
User Z24 : 12 января 2026
200 руб.
Тепломассообмен КГУ Курган 2020 Задача 2 Вариант 50
Причины неуспеваемости школьников
Введение В наши дни, когда во всех областях на­родного хозяйства и культуры решаются сложные задачи всемерного повышения качества работы, возрастает ответственность школы за уровень обучения и воспитания под­растающего поколения. Преодоление неуспе­ваемости важнейшая задача практической и теоретической педагогики. Разрешение этой задачи в условиях общеобразовательной шко­ты предполагает широкую пропаганду пере­дового опыта и внедрение результатов педаго­гических исследований в школьную практику.
Рефераты Педагогика
User alfFRED : 24 марта 2013
up Наверх