Теория языков программирования и методы трансляции. Экзамен. Билет №18.
-
Категории:
СибГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
06.12.2016
-
Размер:
81 KB
-
Покупок:
6
-
Добавил:
Cole82
Написать сообщение
Скачать
Состав работы
|
Экзамен.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет № 18
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
Дополнительная информация
Замечания преподавателя сохранены в тексте работы.
Отлично
Бах О.А.
2016
Отлично
Бах О.А.
2016
Похожие материалы
Теория языков программирования и методы трансляции Экзамен. Билет № 18.
gnv1979
: 1 декабря 2017
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
gnv1979
: 1 декабря 2017
80 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №18
popye
: 10 декабря 2015
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
Цели преобразования грамматик:
- Упрощение правил грамматик;
............
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
Семантический анализ – э
popye
: 10 декабря 2015
80 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
SibGOODy
: 20 января 2019
Билет №18
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
SibGOODy
: 20 января 2019
1000 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
kseniy188
: 4 апреля 2017
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
kseniy188
: 4 апреля 2017
500 руб.
Другие работы
Экзамен по предмету «Математический анализ». Вариант № 20
ДО Сибгути
: 1 июля 2013
Билет № 20
1. Методы интегрирования иррациональных функций.
2. Экстремумы функции двух переменных и их нахождение.
3. Исследовать и построить график функции .
4. Вычислить предел .
2. Найти интеграл
3. Вычислить интеграл
4. Исследовать сходимость интеграла
5. Найти площадь фигуры, ограниченной линиями
и .
ДО Сибгути
: 1 июля 2013
40 руб.
Теплотехника 19.03.04 КубГТУ Задача 1 Вариант 92
Z24
: 20 января 2026
В идеальный поршневой компрессор поступает М, кг/c воздуха с начальными параметрами р1=0,1 МПа и t1=27 ºC. Воздух сжимается до давления р2.
Определить начальный υ1 и конечный υ2 удельные объемы, м³/кг, конечную температуру t2, ºC, изменение энтропии Δs, кДж/(кг·К), l — удельную работу сжатия, кДж/кг, мощность компрессии, N, кВт, а также количество теплоты, участвующее в процессе сжатия Q, кВт и при изобарном охлаждении воздуха в промежуточных охладителях Q0, кВт.
Расчет произвести последов
Z24
: 20 января 2026
400 руб.
Агроэкономическое обоснование севооборотов и обработки почвы в СЗАО Емельяновское Емельяновского района
evelin
: 30 июня 2013
Введение.
Анализ природно–экономических условий хозяйства.
Общие сведения о хозяйстве.
Климат.
Почвенный покров пашни и других с.–х. угодий.
Экспликация земель хозяйства и структура посевных площадей на 2002 год.
Проектирование севооборотов.
Определение потребности в продукции земледелия по хозяйству.
Севообороты хозяйства и их агрономическое обоснование.
Система обработки почвы и меры борьбы с сорняками в полях севооборотов.
Заключение.
Список литературы.
Приложение.
evelin
: 30 июня 2013
10 руб.
Процессы и аппараты пищевых производств УрГЭУ Задача 1.8
Z24
: 20 октября 2025
Поток воды движется по наклонной трубе диаметром 60×5 мм, длиной 50 м со скоростью 0,2 м/c. Разность высот трубы на входе и выходе воды составляет 10 м, температура воды 10 ºС. Определить перепад давления потока на входе и выходе из трубы.
Z24
: 20 октября 2025
150 руб.
