Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
20.07.2024
-
Размер:
48 KB
-
Покупок:
0
-
Добавил:
Roma967
Написать сообщение
Скачать
Состав работы
4CA8182B-EA33-4198-97D8-2B23CE643BEE.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 3
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
Дополнительная информация
Оценка - отлично!
Год сдачи: 2024 г.
Преподаватель: Павлова У.В.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2024 г.
Преподаватель: Павлова У.В.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции билет № 3
Despite
: 15 июня 2015
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.
Выполнить нисходящий разбор с возвратами для
Despite
: 15 июня 2015
100 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет № 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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
SibGOODy
: 1 апреля 2018
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
SibGOODy
: 1 апреля 2018
700 руб.
Другие работы
Контрольная работа по предмету: Информационные системы и технологии. 6-Й вариант
Landscape
: 14 октября 2013
Содержание
1. К каким уровням (уровню) модели OSI относится:
2. Какой протокол не обеспечивает гарантированной доставки пакетов?
3. Что такое «аутентификация»?
4. Перечислите преимущества и недостатки следующей платежной системы при покупках в Интернет* Paypal
5. В чем заключается «Правило Фиттса»?
6. О чем говорят «Восемь золотых правил для разработчиков интерфейсов» сформулированных Беном Шнейдерманом?
7. Какие способы «серой оптимизации» вы знаете?
8. Что такое «линкоферма/линкофарма» (link f
Landscape
: 14 октября 2013
75 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 3 Вариант 17
Z24
: 14 декабря 2025
ухой газ массой 1 кг совершает ряд последовательных термодинамических процессов (1-2; 2-3; 3-4).
Определить:
— давление, удельный объем и температуру газа в каждой точке (1, 2, 3, 4);
— для каждого процесса определить:
1) изменение внутренней энергии;
2) изменение энтальпии;
3) теплоту процесса;
4) термодинамическую работу расширения;
5) потенциальную работу;
— суммарное количество подведенной и отведенной теплоты и работы;
— построить в р-υ — координатах графическо
Z24
: 14 декабря 2025
240 руб.
Элективные дисциплины по физической культуре и спорту (бадминтон) (часть 5). Контрольная работа. Все варианты
SibGUTI2
: 28 ноября 2018
Контрольная работа
Задание:
Составить комплекс занятия утренней гигиенической гимнастики (УГГ)
При этом составление комплекса занятия УГГ должно учитывать профессионально- прикладной характер физической подготовки.
Цель контрольной работы – проверка знаний, полученных студентами в процессе самостоятельного изучения дисциплины и усвоения материалов лекций.
Поиск материала для изучения методов осуществляется студентами самостоятельно с использованием интернет-ресурсов.
Один из источников, содер
SibGUTI2
: 28 ноября 2018
300 руб.
Информатика. часть 1-я. Лабораторная работа №4. вариант 6
saja
: 18 июня 2015
Дан массив А(10). Вычислить количество нулевых элементов, сумму положительных элементов и среднее значение отрицательных элементов массива.
зачет
saja
: 18 июня 2015
35 руб.
