Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
04.12.2024
-
Размер:
84 KB
-
Покупок:
0
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
76CE1D93-312F-4DF0-8261-D0C4BB389629.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 4
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, w^(R)), где w э {a,b,c}*. Построить преобразователь с магазинной памятью с опустошением стека для выполнения этого же перевода.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, w^(R)), где w э {a,b,c}*. Построить преобразователь с магазинной памятью с опустошением стека для выполнения этого же перевода.
Дополнительная информация
Отлично.
2023 год
Преподаватель: Бах О.А.
2023 год
Преподаватель: Бах О.А.
Похожие материалы
Билет № 4 "Теория языков программирования и методы трансляции
migsvet
: 17 мая 2014
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w ∈ {a,b,c}*. Построить пр
migsvet
: 17 мая 2014
500 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
kseniy188
: 4 апреля 2017
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
kseniy188
: 4 апреля 2017
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №4
IT-STUDHELP
: 7 декабря 2022
Билет No 4
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-с
IT-STUDHELP
: 7 декабря 2022
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
xtrail
: 30 июня 2025
Билет № 14
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой).
2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифме
xtrail
: 30 июня 2025
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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Другие работы
Расчёт целесообразности проведения реконструкции установки
evelin
: 2 сентября 2013
Цель работы: определить целесообразность проведения реконструкции установки на основе исходных данных и данных после реконструкции.
Решение:
Рассчитать годовую производственную мощность установки:
M=pT
M=1200*342=410400 т./год
Взято диз. топлива (сырья):
410400*100/54=760000 т./год
Рассчитаем объём побочной продукции:
Параф. Мягкий - 760000*100/25=190000 т./год
Диз. топливо S=0.2 - 760000*100/4=30400 т./год
Диз. топливо S=0.5 - 760000*100/15.5=117800 т./год
Рассчитаем потери:
Потери = 100-54-25-
evelin
: 2 сентября 2013
5 руб.
Лабораторная работа №1 по дисциплине: Теория телетрафика и анализ систем беспроводной связи. Вариант 07
Roma967
: 5 февраля 2023
«Применение В-формулы Эрланга в сетях с коммутацией каналов»
1. Цель работы
Освоить применение формулы Эрланга для расчёта вероятности блокировки системы и необходимого количества каналов в сети.
2. Задание
В лабораторной работе, задавая сетевые параметры в соответствии с вариантом (табл. 1), необходимо произвести расчёт вероятности блокировки Pb (Л⁄м,m) по ф. (7.21) и построить её зависимости от входной нагрузки Л⁄м и количества каналов m.
Затем, используя рекуррентное соотношение ф. (7.22) о
Roma967
: 5 февраля 2023
500 руб.
Контрольная работа по дисциплине: Электроакустика. Вариант №02
IT-STUDHELP
: 7 января 2021
Задача 3. Потенциал скоростей в звуковом поле частоты f в воздухе выра-жен формулой м2/c (табл. 1). Определить амплитуду колебательной скорости ча-стиц воздуха, эффективную величину звукового давления и уровень интенсивно-сти (силы) звука.
Номер зада-чи 3
Частота, Гц 100
А • 10-4, м2/с 8
Задача 21. Построить график нарастания и спада звуковой энергии в поме-щении объемом V и средним коэффициентом поглощения а ср, если в нем действу-ет источник звука мощностью 2*10"* Вт. Определить графически в
IT-STUDHELP
: 7 января 2021
150 руб.
Шпаргалка по истории России
GnobYTEL
: 6 сентября 2012
М.: РУДН, 2012. - 29 с.
Место истории в системе гуманитарных знаний.
Общая характеристика мировых цивилизаций.
Киевская Русь: государственность и идеология.
Геополитическое положение Руси в XIII веке.
Москва – центр формирования великорусской народности.
Образование русского централизованного государства.
Политика Ивана Грозного: суть и последствия.
Смутное время: причины и характерные черты.
Освоение Урала и Сибири.
Государство и церковь во второй половине XVII века.
Пётр I и его реформы.
Эпох
GnobYTEL
: 6 сентября 2012
50 руб.
