Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №5
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
08.07.2017
-
Размер:
140 KB
-
Покупок:
2
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
6C0718E0-2E81-4C9C-995C-1BE765A54AD9.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
Дополнительная информация
Оценка - отлично!
Дата сдачи: апрель 2017 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Дата сдачи: апрель 2017 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
SibGOODy
: 1 апреля 2018
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
SibGOODy
: 1 апреля 2018
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 руб.
Другие работы
Контрольная работа по дисциплине "Уголовно-исполнительное право" код (УИ 00)
тантал
: 1 августа 2013
Задание 1 (91)
Вопрос 1
Религиозная секта ”Святой крест” обратилась к начальнику колонии с просьбой разрешить членам секты выступить перед осужденными. Начальник колонии попросил предъявить документ о регистрации секты в органах юстиции. Руководитель секты заявил, что какая-либо регистрация в официальных органах противоречит религиозным убеждениям секты и что члены секты хотят только рассказать о деятельности секты и своих религиозных воззрениях. Никаких антиобщественных высказываний он не допус
тантал
: 1 августа 2013
100 руб.
Сеялка прямого посева Horsch Pronto 6 DC (чертеж общего вида)
AgroDiplom
: 1 июня 2022
Сеялка прямого посева Horsch Pronto 6 DC - универсальная сеялка с небольшим собственным весом,
оснащённая семенным бункером большой вместимости для достижения максимальной производительности и качества посева.
область применения:
Посев после плуга или в мульчу
шасси:
Средний колёсный почвоуплотнитель выполняет функцию шасси в транспортном положении. В рабочем положении каждое из колёс уплотняет почву перед двумя сошниками.
AgroDiplom
: 1 июня 2022
390 руб.
Проектирование организации ремонта машин в СПК Новологиновский-1 Колосовского района Омской области с разработкой консольно-поворотного крана
Aronitue9
: 7 июля 2015
Анализ хозяйственной деятельности в СПС «Новологиновский-1».
Наименование и месторасположение предприятия.
Характеристика природно-климатических условий хозяйства.
Организационно-производственная структура и структура управления СПК «Новологиновский-1».
Структура земель хозяйства.
Специализация хозяйства, главные и дополнительные отрасли.
Основные экономические показатели.
Характеристика МТП.
Наличие и использование МТП.
Основные показатели использования МТП.
Мероприятия по повышению эффективнос
Aronitue9
: 7 июля 2015
555 руб.
Стратегия и методология психотерапевтической помощи в кризисных ситуациях
Qiwir
: 18 октября 2013
Понятие кризисной ситуации
Диагноз в психиатрии очень несовершенная наука с ограниченным кругом успешности. Подобно сильным таблеткам, его лучше применять щадяще и только тогда, когда ясна его польза для пациента. Диагноз не может быть ответом на проблему, скорее, это гипотеза для проверок и пересмотров. В нашей профессии мы имеем дело не с симптомом, а с человеческим бытием.
Дж. Ньюман.
Понятия экстремальных, кризисных и чрезвычайных ситуаций не имеют своего исчерпывающего определения. Эт
Qiwir
: 18 октября 2013
