Теория языков программирования и методы трансляции. Экзамен. Билет №1.
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
20.02.2015
-
Размер:
128 KB
-
Покупок:
5
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
46CEF210-E21E-4DC4-9F65-78197804F78C.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 24.10.2013
Рецензия:
Бах Ольга Анатольевна
Замечания преподавателя прилагаются.
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 24.10.2013
Рецензия:
Бах Ольга Анатольевна
Замечания преподавателя прилагаются.
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
xtrail
: 24 августа 2025
Билет №1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
xtrail
: 24 августа 2025
800 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Cole82
: 6 декабря 2016
Билет № 18
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
Cole82
: 6 декабря 2016
75 руб.
Другие работы
Курсовая работа по дисциплине: Схемотехника телекоммуникационных устройств. Тема: Расчет группового усилителя. Вариант 7. (3-й семестр)
Jack
: 30 марта 2013
Содержание
1. Техническое задание 3
2. Выбор и обоснование схемы ВКУ 3
3. Выбор режима транзистора ВКУ 4
4. Расчет необходимой стабилизации режима работы транзистора ВКУ 8
5. Расчет оконечного усилителя по переменному току 10
6. Построение сквозной динамической характеристики и оценка нелинейных искажений в ВКУ 12
7. Выбор ОУ 14
8. Выбор режима работы ОУ 15
9. Спецификация элементов принципиальной схемы 17
10. Список использованн
Jack
: 30 марта 2013
215 руб.
Линейная алгебра_Контрольная работа_4-й вариант
amisha
: 24 июня 2017
1. Решить систему уравнений методом Крамера и методом Гаусса
2. Для данной матрицы найти обратную матрицу
3. Даны векторы
Найти:
a) угол между векторами ;
b) проекцию вектора на вектор ;
c) векторное произведение ;
d) площадь треугольника, построенного на векторах .
4. Даны координаты вершин треугольника
a) составить уравнение стороны АВ
b) составить уравнение высоты АD
c) найти длину медианы ВЕ
d) найти точку пересечения высот треугольника АВС.
5. Даны координаты вершин
amisha
: 24 июня 2017
400 руб.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 22 Вариант 6
Z24
: 25 ноября 2025
Определить диаметр самотечной трубы, подающей воду из водоема в береговой колодец (рис.18), если разница уровней составляет Н, а требуемый расход равен Q. Труба бетонная, бывшая в употреблении, температура воды t=10 ºC, числовое значение коэффициента сопротивления на вход в трубопровод с сеткой принять из задачи 19 (по табл.2).
Z24
: 25 ноября 2025
200 руб.
Чертеж пылевой двойной затвор ЗПД-200-01-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 7 июня 2018
Чертеж пылевой двойной затвор ЗПД-200-01-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 7 июня 2018
387 руб.
