Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
20.01.2019
-
Размер:
38 KB
-
Покупок:
1
-
Добавил:
SibGOODy
Написать сообщение
Скачать
Состав работы
1155C3C3-4C89-4910-9109-709816620CF5.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- 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}. Построить КС-грамматику для этого же языка.
Дополнительная информация
Оценка - отлично!
Дата сдачи: январь 2019 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Дата сдачи: январь 2019 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Теория языков программирования и методы трансляции Экзамен. Билет № 18.
gnv1979
: 1 декабря 2017
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
gnv1979
: 1 декабря 2017
80 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №18
popye
: 10 декабря 2015
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
Цели преобразования грамматик:
- Упрощение правил грамматик;
............
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
Семантический анализ – э
popye
: 10 декабря 2015
80 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
xtrail
: 30 июня 2025
Билет № 14
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой).
2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифме
xtrail
: 30 июня 2025
900 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
xtrail
: 4 декабря 2024
Билет № 4
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (прим
xtrail
: 4 декабря 2024
900 руб.
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции. Билет 26
alexadubinina
: 21 ноября 2024
Билет № 26
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающих
alexadubinina
: 21 ноября 2024
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Roma967
: 20 июля 2024
Билет № 3
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S),
Roma967
: 20 июля 2024
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №19
SibGOODy
: 31 августа 2018
Билет №19
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, б, q, E, {q}), где б определяется равенствами:
б(q, *, E) = {(q, EE*, Л)} б(q, Л, +) = {(q, Л, +)}
б(q, a, E) = {(q, Л, a)} б(q, +, E) = {(q, EE+, Л)}
б(q, Л, *)
SibGOODy
: 31 августа 2018
700 руб.
Другие работы
Физические основы электроники. Лабораторная работа №1,2,3. Вариант №1
Препод
: 9 сентября 2015
Лабораторная работа № 1
Исследование статических характеристик полупроводниковых диодов
Цель работы: Изучить устройство полупроводникового диода, физические процессы, происходящие в нем, характеристики, параметры, а также типы и применение полупроводниковых диодов.
Лабораторная работа № 2
Исследование статических характеристик биполярного транзистора
Цель работы: Ознакомиться с устройством и принципом действия биполярного транзистора (БТ). Изучить его вольтамперные характеристики в схемах вк
Препод
: 9 сентября 2015
50 руб.
Электромагнитная совместимость систем радиосвязи. Экзамен. билет №2
marucya
: 18 июня 2015
Экзаменационные билеты по курсу «Электромагнитная совместимость систем радиосвязи»
Билет №2
1. Что представляет собой Международная Таблица распределения частот?
2. Перечислите возможные источники побочных и внеполосных излучений передатчиков.
3. В чем отличие побочных и внеполосных неосновных каналов приема?
4. В чем отличие идеализированных и реальных диаграмм направленности антенн?
5. С какой целью для оценки реального значения напряженности поля в точке приема вводятся поправки?
6. Поясн
marucya
: 18 июня 2015
50 руб.
Ограниченность ресурсов и проблемы их использования
Lokard
: 1 ноября 2013
Введение
1. Содержание экономических ресурсов
1.1 Ресурсы в экономике и их классификация
2. Проблема ограниченности ресурсов и факторы, её определяющие
2.1 Ограниченность ресурсов
2.2 Ресурсы и политика в условиях глобализации
2.3 Проблемы обеспечения населения продовольствием
2.4 Факторы, уменьшающие ресурсный дефицит
3. Эффективность использования ресурсного потенциала РФ
3.1 Задачи политики РФ в области ресурсоэффективности
3.2 Альтернативные источники энергии
Заключение
Lokard
: 1 ноября 2013
15 руб.
Гидравлика и гидропривод ПГУПС 2016 Задача 3 Вариант 3
Z24
: 5 января 2026
Круглый горизонтальный резервуар (рис.3.1), имеющий диаметр D и длину L, заполнен жидкостью, плотность которой ρ. Манометр, установленный на уровне верхней образующей, показывает избыточное давление р.
Требуется определить:
1. Горизонтальную силу гидростатического давления Px, действующую на круглый торец резервуара.
2. Расстояние e, на которое отстоит линия действия горизонтальной силы от оси резервуара.
3. Вертикальную силу Pz, действующую на верхнюю половину резервуара.
Z24
: 5 января 2026
150 руб.
