Экзамен по предмету : «Теория языков программирования и методы трансляции». Билет № 2 (7-й семестр)
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
09.04.2013
-
Размер:
135 KB
-
Покупок:
6
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
565D024F-D9D6-413C-A59A-112075EDEB15.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Дисциплина: "Теория языков программирования и методы трансляции"
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
Дополнительная информация
Сдал на отлично!
Специальность ПОВТиАС (ПОиВТ)
Специальность ПОВТиАС (ПОиВТ)
Похожие материалы
Экзамен Предмет: «Теория языков программирования и методы трансляции». Билет №2.
freelancer
: 5 сентября 2016
Билет No 2
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}
freelancer
: 5 сентября 2016
100 руб.
Теория языков программирования и методы трансляции Экзамен Билет № 2
svladislav987
: 29 августа 2023
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
svladislav987
: 29 августа 2023
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
IT-STUDHELP
: 6 февраля 2019
Билет No 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язы
IT-STUDHELP
: 6 февраля 2019
95 руб.
Теория языков программирования и методы трансляции билет 11
09809845
: 4 ноября 2022
Билет No 11
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой).
2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции.
3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S S+TS–TT
09809845
: 4 ноября 2022
800 руб.
Теория языков программирования и методы трансляции. Билет №23
IT-STUDHELP
: 30 декабря 2021
Билет № 23
1. Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и закан
IT-STUDHELP
: 30 декабря 2021
500 руб.
Другие работы
Устройства приема и обработки радиосигнала в системах подвижной радиосвязи. Вариант №1.
DarkInq
: 12 мая 2016
Спроектировать преселектор радиоприемного устройства для системы подвижной радиосвязи со следующими техническими данными:
1. Диапазон частот приема f=1805..1880 МГц (DCS)
2. Полоса пропускания на уровне -3 дБ П=75 МГц
3. Уровень боковых лепестков АЧХ не более -31 дБ
4. Волновое сопротивление тракта СВЧ ρ0=50 Ом
5. Входное сопротивление УРЧ взять из расчета УРЧ
6. Коэффициент усиления УРЧ не менее 15 дБ
DarkInq
: 12 мая 2016
50 руб.
Цифровые системы передачи. Контрольная работа. Вариант №11
Teuserer
: 2 февраля 2017
Задача No1
Построить 3-канальную систему передачи с частотным разделением каналов. В задаче необходимо:
1. Нарисовать структурную схему 3-канальной системы передачам с ЧРК.
2. Рассчитать несущие частоты для однократного преобразования первичных телефонных сигналов из диапазона частот 0,3...3,4 кГц в диапазон частот группового сигнала, заданный в таблице вариантов задания.
3. Рассчитать нижние и верхние частоты полос пропускания канальных полосовых фильтров. Варианты фильтрации нижних или верхни
Teuserer
: 2 февраля 2017
50 руб.
Основы работы с инвалидами и лицами с ограниченными возможностями здоровья
qwerty123432
: 23 марта 2023
Вариант №3
Задание 1
Гражданин Османтус после несчастного случая на производстве стал инвалидом 3 группы. Определите нормы права, в соответствии с которыми будет определяться его правовой статус.
Задание 2
Гражданин Яковлев, являющийся инвалидом 2 группы по слуху, открыл вклад в банке. Спустя неделю, прочитав договор, он обнаружил, что ставка составляет 4,5%, хотя ему приходило смс-сообщение с предложением по данному продукту со ставкой 7%. Яковлев решил обратиться в банк за разъяснением, но ког
qwerty123432
: 23 марта 2023
100 руб.
Теплотехника Часть 1 Теплопередача Задача 19 Вариант 6
Z24
: 14 октября 2025
Трубопровод диаметром d1=150 мм, имеющий температуру поверхности t1 и степень черноты ε=0,75, окружен цилиндрическим экраном диаметром d2, обе поверхности которого имеют степень черноты εэ.
Определить потери тепла излучением на 1 пог. м трубопровода при температуре окружающей среды t2=27 ºC, приняв ее поглощательную способность равной единице. На сколько процентов будут больше указанные потери при тех же условиях для трубопровода без экрана?
Z24
: 14 октября 2025
180 руб.
