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

Цена:
50 руб.

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

material.view.file_icon 2C3F5545-5249-4795-912C-FE8FAEC9D5BB.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, +, *}, 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, *)}

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

- Состояние: Отлично
- СибГУТИ
- 2016 г

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

Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 9
Теория языков программирования и методы трансляции. Билет No 9 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 9 апреля 2022
500 руб.
promo
Теория языков программирования и методы трансляции. Билет №9
Билет No 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распозн
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамм
СибГУТИ Программирование Работа Экзаменационная
User Doctor_Che : 19 января 2013
600 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №9
Билет № 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина: Теория языков программирования и методы трансляции 1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат, распоз
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Учеба "Под ключ" : 24 ноября 2016
700 руб.
promo
Теория языков программирования и методы трансляции Экзамен Билет № 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User svladislav987 : 29 августа 2023
100 руб.

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

Онлайн Тест 1 по дисциплине: Программирование графических процессоров.
Вопрос No1 Как отобразить выделенную pinnedпамять в адресное пространство CUDA? Вызвать функцию cudaHostAllocс параметром cudaHostAllocMapped. Вызвать функцию cudaHostAllocс параметром cudaHostAllocWriteCombined. Вызвать функцию cudaHostAllocс параметром cudaHostAllocPortable. Вызвать функцию cudaHostAllocс параметром cudaHostAllocDefault. Вызвать функцию cudaMalloc. Вызвать функцию cudaHostRegister. Вопрос No2 Какие операции, выполняемые хостом, не позволяют выполняться двум команд
Программирование графических процессоров СибГУТИ Тесты
User IT-STUDHELP : 8 ноября 2022
750 руб.
promo
Химия радиоматериалов. Зачетная работа. 38-й вариант. 1-й семестр
Вариант 38. Вопрос: Чем характеризуются механические свойства проводников? Ответ: Механические свойства материала проявляются в виде ответной реакции на нагрузку и формоизменение. Способность материала противостоять разрушению называется прочностью, а его способность сопротивляться деформациям – жесткостью. Количественной мерой деформации являются относительное увеличение или уменьшение размеров. и т.д.
СибГУТИ Химия радиоматериалов Работа Зачетная
User Baaah : 13 мая 2013
150 руб.
Программирование управляющих систем. Экзамен
Экзаменационный билет № 2 1. Дать описание конкретных действий, которые выполняет приведённый ниже программный запрос с заданными фактическими параметрами: stat = PeekMessage (&Msg, 0, 1000, 1002, PM_REMOVE); 2. Сформулировать основные различия между короткими сообщениями и сообщениями, передаваемыми по именованным каналам (длина сообщения, организация независимых каналов, адресация получателя). 3. Написать фрагмент программы, отображающий в память объект с именем "array.dat", содержащий масс
СибГУТИ Программирование Практические занятия и отчеты
User nick0x01 : 22 марта 2014
80 руб.
Газораспределительный механизм двигателя SKL 6 VDS 48/42 AL-2 чертеж
Газораспределительный механизм двигателя SKL 6 VDS 48/42 AL-2 Чертеж в компасе 16 + дополнительно сохранён в джпг Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Двигатели внутреннего сгорания Чертежи
User Laguz : 25 июля 2025
350 руб.
Газораспределительный механизм двигателя SKL 6 VDS 48/42 AL-2 чертеж
up Наверх