Теория языков программирования и методы трансляции. Экзамен. Билет № 3
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
26.01.2016
-
Размер:
25 KB
-
Покупок:
8
-
Добавил:
bvv1975
Написать сообщение
Скачать
Состав работы
|
|
экзамен.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No 3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
Дополнительная информация
2015
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3
IT-STUDHELP
: 17 сентября 2023
Билет No3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с возв
IT-STUDHELP
: 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3 2022 г.
Alexey312451
: 19 марта 2024
Билет No3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с возвр
Alexey312451
: 19 марта 2024
300 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Теория языков программирования и методы трансляции Экзамен Билет № 2
svladislav987
: 29 августа 2023
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
svladislav987
: 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции Экзамен. Билет № 18.
gnv1979
: 1 декабря 2017
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
gnv1979
: 1 декабря 2017
80 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
kseniy188
: 4 апреля 2017
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
kseniy188
: 4 апреля 2017
500 руб.
Другие работы
Отчет по практике: Организация бухгалтерского учета на предприятии ООО "СИБАВТО"
evelin
: 8 сентября 2013
Содержание
Введение
1. Экономическая характеристика предприятия
2. Организация бухгалтерского учета на предприятии
3. Анализ особенностей организации бухгалтерского учета в организации оптовой торговли
3.1 Особенности учета товаров
3.2 Состав расходов на продажу, порядок их признания и списания
4. Анализ финансово-хозяйственной деятельности
Заключение
Библиографический список
Введение
Торговля – это обширнейшая область предпринимательской деятельности.
Предметом бухгалтерского учета
evelin
: 8 сентября 2013
10 руб.
Курсовой учебник. Разработка месторождений
GnobYTEL
: 3 сентября 2012
Содержание курса.
Оборудование общего назначения.
Оборудование фонтанных скважин.
Штанговые насосные кстановки (ШСНУ).
Бесштанговые скважные насосные установки.
Оборудование газлифтных скважин.
Оборудование для одновременной раздельной эксплуатации нескольких пластов одной скважиной.
Винтовые погружные насосы с приводом на устье скважины.
Оборудовние и инструменты для ремонта скважин.
Литература по которой составлен курс.
GnobYTEL
: 3 сентября 2012
20 руб.
Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 10 Вариант 1
Z24
: 22 ноября 2025
Горизонтальный цилиндрический резервуар, закрытый полусферическими днищами, заполнен жидкостью Ж. Длина цилиндрической части резервуара L, диаметр D (рис.9). Манометр показывает манометрическое давление рм. Температура жидкости 20 ºС. Определить силы, разрывающие резервуар по сечениям: 1-1, 2-2, 3-3.
Z24
: 22 ноября 2025
180 руб.
Контрольная работа по дисциплине: Материалы и компоненты электронной техники. Вариант №64
IT-STUDHELP
: 4 ноября 2022
Вариант 64
--------------------------------------------
Задачи:
3.1 Проводниковые материалы
Задача No 3.1.2
Вычислить падение напряжения на полностью включенном реостате, изготовленном из константановой проволоки длиной 10 м, при плотности тока 5 А/мм2. Удельное сопротивление константана принять равным 0,5 мкОм·м.
Дано:
l=10 м;
j=5 А/〖мм〗^2=5∙10^6 А/м^2;
ρ=0,5 мкОм∙м=0,5∙10^(-6) Ом∙м;
Найти:
U-?
Задача No 3.1.3
Сопротивление вольфрамовой нити электрической лампочки при
IT-STUDHELP
: 4 ноября 2022
490 руб.
