Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
01.04.2018
-
Размер:
80 KB
-
Покупок:
1
-
Добавил:
SibGOODy
Написать сообщение
Скачать
Состав работы
60EDA634-2DDC-438F-BE3C-3944CBC580CA.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
Дополнительная информация
Оценка - отлично!
Дата сдачи - март 2018 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Дата сдачи - март 2018 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №5
Учеба "Под ключ"
: 8 июля 2017
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассм
Учеба "Под ключ"
: 8 июля 2017
700 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №5.
teacher-sib
: 28 ноября 2016
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
teacher-sib
: 28 ноября 2016
400 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №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 руб.
Другие работы
Зачетная работа по дисциплине: Дополнительные главы математического анализа
vohmin
: 3 июня 2018
Билет 10
1. Тригонометрические и обратные тригонометрические функции комплексной переменной.
2. Найти область сходимости ряда
3. Вычислить определенный интеграл с помощью разложения подынтегральной функции в степенной ряд
4. Вычислить контурный интеграл от функции комплексной переменной с помощью вычетов ,
5. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом
функция задана графиком
vohmin
: 3 июня 2018
50 руб.
Гидравлика и гидромеханизация сельскохозяйственных процессов Задача 10
Z24
: 26 сентября 2025
Резервуары А и В частично заполнены пресной водой и газом. Определить избыточное давление газа на поверхности воды закрытого резервуара В, если избыточное давление на поверхности воды в закрытом резервуаре А равно рА = 99 кПа, разность уровней ртути в двухколенном дифманометре h = 0,35 м, мениск ртути в левой трубке манометра ниже уровня воды на величину h1 = 0,8 м, в правой трубке — h3 = 0,25h1 высота подъема ртути в правой трубке манометра h2 = 0,3 м. Пространство между уровнями ртути в маноме
Z24
: 26 сентября 2025
150 руб.
“Метрология, стандартизация и сертификация”
sd80
: 17 февраля 2015
Проверил: доцент Запасный И.Н.
Вариант No02
Задача No 1 .
lв=275.4i
D=2.0
a=0.98
Задача No 2
Показание вольтметра UV, B =7,2
Класс точности вольтметра % 2,5
Конечное значение шкалы вольтметра или диапазон измерения, В0, 10
Rг , Ом 75
Относительная погрешность, Rг, % 7,2
Rн, Ом 450
Относительная погрешность, Rн, % 3,5
Определить абсолютный уровень напряжения рЕ
Определить абсолютный уровень мощности р
Задача No 3
N=2
Рис. 3.1 д
Т, мкс =30
τ, мкс=15
Класс точности 2
Найти пок
sd80
: 17 февраля 2015
350 руб.
Волоконно-оптические системы передачи. 7 семестр. Лабораторная работа 5. Вариант 3.
skaser
: 23 сентября 2012
Цель работы:
Знакомство с технологией спектрального уплотнения WDM.
Решение задач.
Задача 1
Определить длину регенерационного участка по формуле предложенной МСЭ-Т.
Вариант 3
PS=1,5мВт, PR= 0,0005мВт, PD=2дБ, Me=6дБ, LСТР=2,0км, αстр=0,16дБ, αC=0,2 дБ, αk, дБ Кабель с одномодовыми волокнами, работающий на λ=1550 нм, αm=0,03дБ.
Задача 2
Определите значение отношения сигнал/помеха.
Вариант 3
Pch=1,5 мВт, as=30дБ, NF=5дБ, Мус=4.
Задача 3
В данной задаче требуется посчитать, сколько волновых кана
skaser
: 23 сентября 2012
60 руб.
