Экзамен по предмету : «Теория языков программирования и методы трансляции». Билет № 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 руб.
Другие работы
Тепломассообмен СЗТУ Задача 14 Вариант 17
Z24
: 24 февраля 2026
Выполнить тепловой расчет пароводяного кожухотрубного теплообменника, предназначенного для нагрева G1, т/ч воды от температуры t′в=10 ºС до t″в. Вода движется внутри латунных трубок диаметром dн/dвн=17/14; коэффициент теплопроводности латуни λ=85 Вт/(м·К). Греющий теплоноситель – сухой насыщенный пар давлением р движется в межтрубном пространстве. Скорость движения воды ω принять 1…2,5 м/c.
Z24
: 24 февраля 2026
250 руб.
Лабораторные работы №1-2 по дисциплине: «Проектирование и эксплуатация сетей связи». Вариант №5.
teacher-sib
: 30 августа 2023
Задача 1: "Расчет оборудования узла мультисервисного доступа (УМСД)"
Заданная структура УМСД показана на рисунке 1.1.
В УМСД, состоящий из нескольких мультисервисных абонентских концентраторов (МАК), включаются:
• аналоговые абонентские линии (ААЛ);
• линии ADSL;
• линии SHDSL;
• линии PRI;
• линии радиодоступа;
• линии к оконечно-транзитной ЦСКк (ОТС) местной сети;
• линия в направлении сети с пакетной передачей информации (IP-сети).
В исходных данных для каждого типа линий доступа у
teacher-sib
: 30 августа 2023
800 руб.
Лабораторная работа 1-3 по дисциплине: Базы данных в телекоммуникациях. Цифры 21
IT-STUDHELP
: 10 мая 2022
Лабораторная работа No1
Задание 1. Создание новой таблицы в режиме таблицы. Данный режим позволяет пользователю создать таблицу, не определяя предварительно ее структуру. После выбора режима открывается пустая таблица, в которую можно ввести данные. При сохранении автоматически присвоит соответствующий тип данных каждому полю таблицы.
Для выполнения задания выполните следующие действия:
1. В окне Создание дважды щелкните на значке шаблона Новая база данных.
2. В окне Файл новой БД введите имя ф
IT-STUDHELP
: 10 мая 2022
900 руб.
Алгебра и геометрия. Вариант №9
Rufus
: 11 октября 2017
Задача 1
Дана система трех линейных уравнений. Найти решение ее двумя способами: методом Крамера и методом Гаусса.
Задача 2
Даны координаты вершин пирамиды А1А2А3А4. Найти:
1. Длину ребра А1А2;
2. Угол между ребрами А1А2 и А1А4;
3. Площадь грани А1А2А3;
4. Уравнение плоскости А1А2А3.
5. Объём пирамиды А1А2А3А4.
Координаты ты точек А1 (1;8;2), А2 (5;2;6), А3 (5;7;4), А4 (4;10;9).
Rufus
: 11 октября 2017
90 руб.
