Экзамен. Билет №24. Теория языков программирования и методы трансляции.
-
Категории:
СибГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
05.11.2016
-
Размер:
18 KB
-
Покупок:
8
-
Добавил:
SibGUTI2
Написать сообщение
Скачать
Состав работы
|
Экзамен.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No 24
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Теория перевода. Способы выполнения перевода; этапы компиляции, на которых применяется перевод. Выводимые пары цепочек и другие понятия, необходимые при переводе. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b k c n k > 0, n 0}. Построить КС-грамматику для этого же языка.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Теория перевода. Способы выполнения перевода; этапы компиляции, на которых применяется перевод. Выводимые пары цепочек и другие понятия, необходимые при переводе. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b k c n k > 0, n 0}. Построить КС-грамматику для этого же языка.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 06.11.2016
Рецензия:Уважаемый ....................................,
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 06.11.2016
Рецензия:Уважаемый ....................................,
Бах Ольга Анатольевна
Похожие материалы
Теория языков программирования и методы трансляции
Илья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 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №9
rt
: 19 апреля 2016
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, b, q, E, {q}), где b определяется равенствами:
b(q, *, E) = {(q, EE*, A)} b(q, A, +) = {(q, A, +)}
b(q, a, E) = {(q, A, a)} b(q, +, E) = {(q, EE+, A)}
b(q, A, *) = {(q, A, *)
rt
: 19 апреля 2016
50 руб.
Другие работы
Инвестиционные и капитальные вложения в сельскохозяйственное производство. Экономическая эффективность их использования
Qiwir
: 16 августа 2013
СОДЕРЖАНИЕ
Введение
1. Обзор используемой литературы
2. Теоретическая сущность инвестиций и капитальных вложений
3. Необходимость и пути повышения экономической эффективности использования инвестиций и капитальных вложений
4. Экономическая эффективность капитальных вложений в реконструкцию коровника (расчетная часть)
Заключение
Список используемой литературы
ВВЕДЕНИЕ
Современное состояние экономики сельского хозяйства в России характеризуется продолжением кризисных процессов, происходящих в
Qiwir
: 16 августа 2013
10 руб.
Основы схемотехники. Контрольная работа. Вариант 02
matrixat
: 25 сентября 2012
Задача № 1
Начертить принципиальную схему однотактного резисторного каскада предварительного усиления на БТ, включенном по схеме с ОЭ с эмиттерной стабилизацией точки покоя. Рассчитать параметры элементов схемы, режим работы каскада по постоянному току, коэффициент усиления в области средних частот, входные параметры каскада и амплитуду входного сигнала.
Задача №2.
Начертить принципиальную схему инвертирующего усилителя на ОУ без указания цепей подачи питания и балансировки (установки нуля), цеп
matrixat
: 25 сентября 2012
250 руб.
Маркетинг. Тест. 15 вопросов.
studypro
: 19 января 2016
№ 1. Главное в политике предприятия, опирающегося в своей деятельности на маркетинг – это: (один вариант ответа)
Ответы : Правильный
1. Продавать то, что произведено.
2. Реклама и стимулирование сбыта
3. Производить продукцию, которой заранее обеспечен сбыт, и получение предприятием намеченного уровня рентабельности и массы прибыли
4. Хорошо организованная работа отдела сбыта и продаж пр
studypro
: 19 января 2016
50 руб.
Спутниковые и радиорелейные системы передачи. Курсовая работа. Вариант18
Deamon
: 5 марта 2012
1. Определить число пролетов ЦРРЛ, рассчитать их длины, составить структурную схему радиорелейной линии.
2. Привести краткую характеристику используемой аппаратуры.
3. Разработать структурную схему оконечной станции ЦРРЛ.
4. Определить оптимальные высоты подвеса антенн на пролетах ЦРРЛ.
5. Определить нормируемое значение устойчивости связи на ЦРРЛ и сравнить его с расчетной величиной (п.4).
6. Рассчитать устойчивость связи с учетом конфигурации системы.
Deamon
: 5 марта 2012
250 руб.
