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

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

Курсовая работа По дисциплине: Теория связи. Вариант №01.
Задача No 1 Вольтамперная характеристика (ВАХ) биполярного транзистора амплитудного модулятора аппроксимирована выражением: где iк, мА – ток коллектора транзистора, S, мА/В – крутизна характеристики, Uб, В – напряжение на базе транзистора, Uо, В – напряжение отсечки, Um, В – амплитуда входного высокочастотного сигнала. Требуется: 1) Объяснить назначение модуляции, несущей и описать различные виды модуляции. 2) Изобразить схему транзисторного амплитудного модулятора, пояснить принцип ее работ
ДО СИБГУТИ Работа Курсовая Теория связи
User teacher-sib : 19 апреля 2021
600 руб.
promo
Проектирование и эксплуатация сетей связи, ДО, Семестр 7, Вариант №1
ПРОЕКТ РАТС НА БАЗЕ ЦИФРОВОЙ АТС ТИПА EWSD По заданной емкости РАТС типа EWSD, определить объем оборудования проектируемой станции, разработать структурную схему, разместить оборудование на стативах и в автозале; № вар N кварт Nнх РАТС-1 РАТС-2 РАТС-3 1 3400 5600 9000 7000 12000 Примечания: • На сети все станции цифровые; • Есть выход к АМТС и УСС; • Сигнализация между станциями осуществляется по ОКС№7; • Все номеронабиратели с декадным набором.
СибГУТИ Проектирование машин, механизмов и систем Работа Курсовая
User Игуана : 11 августа 2014
215 руб.
Культиватор КОН-2.8А (чертеж общего вида)
Культиватор для междурядной обработки почвы КОН-2,8 предназначен для нарезки гребней, довсходовой и послевсходовой обработки междурядий 4-х рядных посадок картофеля с одновременным боронованием и окучиванием, боронования по всходам, окучивания или культивации, подкормки растений сыпучими минеральными удобрениями. Рисунок 3.4- Культиватор для междурядной обработки почвы КОН-2,8. Обеспечивает качественное рыхление почвы в междурядьях на заданную глубину с уничтожением сорняков, паралелограм
Чертежи Сельскохозяйственные машины
User AgroDiplom : 27 января 2022
299 руб.
Культиватор КОН-2.8А (чертеж общего вида)
Задание 51 вариант 1 пересечения поверхностей призм
Задание 51 вариант 1 пересечения поверхностей призм Построить линии пересечения поверхностей призм и аксонометрическую проекцию. d=55 мм h=65 мм m=10 мм e=55 мм h1=38 мм a=44 мм k=74 мм Выполнено в компасе 3D V13. Чертеж выполнен на формате А3 + 3Д модель Помогу с другими вариантами.Пишите в Л/С.
Черчение и компьютерная графика Чертежи БГИТА
User coolns : 20 февраля 2019
150 руб.
Задание 51 вариант 1 пересечения поверхностей призм
up Наверх