Теория языков программирования и методы трансляции. Экзамен. Билет №7.
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
18.06.2015
-
Размер:
1 MB
-
Покупок:
12
-
Добавил:
студент-сибгути
Написать сообщение
Скачать
Состав работы
|
COURSE461 - Теория языков программирования и методы трансляции - 6 сем - Экз - Иванов П.Ю.doc
|
|
|
._COURSE461 - Теория языков программирования и методы трансляции - 6 сем - Экз - Иванов П.Ю.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет № 7 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в постфиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в постфиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
Дополнительная информация
2015, зачет
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №7
IT-STUDHELP
: 22 апреля 2023
Билет №7
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в постфиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перево
IT-STUDHELP
: 22 апреля 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №7.
freelancer
: 4 мая 2018
Билет № 7
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в
freelancer
: 4 мая 2018
100 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Другие работы
Контрольная работа по дисциплине: Материалы и компоненты электронной техники. Вариант 17
Учеба "Под ключ"
: 24 декабря 2024
№ варианта: 17
3.1 Проводники:
- Задание 1: 1.1
- Задание 2: 1.2
3.2 Полупроводники:
- Задание 3: 2.3
- Задание 4: 2.11
3.3 Диэлектрики:
- Задние 5: 3.3
- Задние 6: 3.19
3.4 Магнитные материалы:
- Задние 7: 4.4
- Задние 8: 4.7
3.5 Радиокомпоненты:
- Задние 9: 5.17
- Задние 10: 5.37
Задача № 1.1
Пленочный резистор состоит из трех участков, имеющих различные сопротивления квадрата пленки R1=10 Ом; R2=20 Ом; R3=30 Ом. Определить сопротивление резистора.
Задача №1.2
Вычислить падение напряжения н
Учеба "Под ключ"
: 24 декабря 2024
1000 руб.
Теплотехника Задача 21.84
Z24
: 26 октября 2025
Выполнить расчет циклов работы паровой компрессионной холодильной машины в рабочем и номинальном режиме. Сделать перерасчет холодопроизводительности из рабочих условий в номинальные.
Исходные данные:
Вид хладагента R-12,
Холодопроизводительность ПКХМ — Q=1 кВт,
Температура кипения хладагента — t0=-30 ºC,
Температура конденсации хладагента — tк=+30 ºC,
Температура всасывания ( перегрева ) хладагента — tвс=-10 ºC,
Температура переохлаждения хладагента — tпер=+20 ºC,
Коэффиц
Z24
: 26 октября 2025
399 руб.
Разработка программы для создания и работы с двусвязным списком, состоящим из структур.
Илья272
: 11 июня 2021
Задание: разработать программу для создания и работы с двусвязным списком, состоящим из структур. Структура должна содержать название товара, цену единицы товара, количество товара. Удалять из списка заданный товар. Изменять цену заданного товара. Добавлять новые записи после первой.
Для работы со списком создать меню со следующими пунктами:
1. Создание списка.
2. Просмотр списка.
3. Добавление в список новой записи.
4. Поиск и корректировка записи в списке.
5. Удаление записи из списка.
6. Со
Илья272
: 11 июня 2021
500 руб.
Теплотехника РГАУ-МСХА 2018 Задача 6 Вариант 83
Z24
: 27 января 2026
Горизонтальная труба длиной L, м и наружным диаметром d, м расположена в помещении, температура воздуха в котором tв, °С. Средняя температура поверхности трубы tс, °С. Определите величину коэффициента теплоотдачи от трубы к воздуху, а также тепловой поток, теряемый трубой.
Ответить на вопросы к задаче №5.
1. Дайте определение свободной конвекции.
2. Что такое определяющие и определяемые числа подобия, уравнение подобия?
3. Каков физический смысл коэффициента теплоотдачи, от чего он зав
Z24
: 27 января 2026
200 руб.
