Экзамен по предмету : «Теория языков программирования и методы трансляции». Билет № 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 руб.
Другие работы
Формирование средств фонда занятости
Lokard
: 4 марта 2014
1. Формирование средств Фонда занятости
2. Контроль, учет и отчетность по Фонду занятости
3. Использование средств Фонда занятости
4. Исполнение доходов и расходов Краевого Фонда занятости за 1999 год
1. Формирование средств Фонда занятости
Государственный Фонд занятости населения Российской Федерации, образованный в соответствии с Федеральным законом «О занятости населения в Российской Федерации» является государственным внебюджетным фондом и предназначен для финансирования мероприятий, связанн
Lokard
: 4 марта 2014
15 руб.
«Физика (часть 1-я)». 7-й вариант
rostokw
: 20 января 2022
1. Материальная точка массой 0,2 кг движется из состояния покоя с ускорением ,где векторы являются ортами декартовой системы координат. Какую работу совершила равнодействующая сила за вторую секунду движения?
2. Тонкостенный цилиндр массой 1 кг и радиусом 0,1 м находится на вершине пологой горки высотой 1,5 м. Цилиндр без начальной скорости скатывается с горки и на горизонтальном участке пути сталкивается с лежащим тонкостенным цилиндром массой 0,5 кг и радиусом 0,1 м. Удар абсолютно упругий
rostokw
: 20 января 2022
1000 руб.
Гидравлика Севмашвтуз 2016 Задача 52 Вариант 1
Z24
: 2 ноября 2025
Определить время полного хода поршня гидроцилиндра при движении против нагрузки, если давление на входе в дроссель рн, давление на сливе рс. Нагрузка вдоль штока F, коэффициент расхода дросселя μ=0,62, диаметр отверстия в дросселе dдр=1 мм, плотность масла ρ=900 кг/м³, диаметры: цилиндра D, штока d, ход штока L (на рис. 38).
Z24
: 2 ноября 2025
180 руб.
Чудотворные иконы Пресвятой Богородицы
Qiwir
: 8 августа 2013
Знаменательно, что именно в XVI столетии в полную силу на Руси разворачивается почитание Пресвятой Божией Матери, а Сама Богородица все более являла Свой Благодатный Покров над Россией. Так, одно из крупнейших событий XVI века — Казанская победа — случилась именно в день праздника Покрова Божией Матери, и храм в Москве в честь этой победы был посвящен именно этому празднику — знаменитый Покровский собор на Красной площади.
Но чаще всего Свою Благодать Богородица являла через Свои иконы. Прежде
Qiwir
: 8 августа 2013
10 руб.
