Теория языков программирования и методы трансляции Экзамен. Билет № 18.
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
01.12.2017
-
Размер:
78 KB
-
Покупок:
7
-
Добавил:
gnv1979
Написать сообщение
Скачать
Состав работы
|
Экзамен Билет 18 2017.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 26.11.2017
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 26.11.2017
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Похожие материалы
Теория языков программирования и методы трансляции. Экзамен. Билет №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 руб.
Теория языков программирования и методы трансляции Экзамен Билет № 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 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №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 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет № 3
bvv1975
: 26 января 2016
Билет No 3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с воз
bvv1975
: 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №22
sun525
: 24 января 2016
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
Построить детерминированный автомат с магазинной памятью P (с опустошени
sun525
: 24 января 2016
370 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №22.
студент-сибгути
: 4 ноября 2015
Билет No 22
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой).
2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюст
студент-сибгути
: 4 ноября 2015
399 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №7.
студент-сибгути
: 18 июня 2015
Билет № 7 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в
студент-сибгути
: 18 июня 2015
499 руб.
Другие работы
Моделирование и выполнение чертежа втулки. Вариант 20
bublegum
: 24 сентября 2020
Вариант 20 Моделирование и выполнение чертежа втулки
Моделирование и выполнение чертежа втулки
Задание
1. По заданной аксонометрической проекции
выполнить трехмерную модель Втулки
2. По модели создать и оформить
трехпроекционный ассоциативный чертеж и
дополнить его аксонометрией.
2.1. На месте главного вида построить фронтальный
разрез, соединив половину вида и половину разреза.
2.2. На месте вида слева построить профильный
разрез.
2.3. Нанести необходимые размеры.
2.4. На аксонометрической п
bublegum
: 24 сентября 2020
60 руб.
Экзаменационная работа по дисциплине: Основы мультимедийных технологий. Билет №7
Учеба "Под ключ"
: 2 мая 2020
Экзаменационный билет №7
1. Приведите структурную схему планшетного сканера.
2. Что подразумевает термин «Юникод»?
3. Произведите сравнительный анализ форматов MP-3 и Opus.
Учеба "Под ключ"
: 2 мая 2020
400 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 4 Вариант 29
Z24
: 13 января 2026
Расчет процесса адиабатического расширения водяного пара
Рабочее тело – водяной пар, имеющий в начальном состоянии давление р1 и температуру t1 (табл. 5). Масса рабочего тела – M (табл. 5). Пар расширяется до давления p2 (табл. 5).
Схематически построить процесс адиабатического расширения водяного пара в диаграмме h-s.
Определить:
1) удельный объем и энтальпию пара в начальном состоянии;
2) температуру, удельный объем, степень сухости и энтальпию пара в конечном состоянии;
3) зна
Z24
: 13 января 2026
200 руб.
