Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №12
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
19.09.2016
-
Размер:
134 KB
-
Покупок:
4
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
6725D866-8821-40C8-9784-521831BD5288.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 12
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина: Теория языков программирования и методы трансляции
1. Конечный автомат. Способы задания, необходимые понятия (такт, конфигурация, ДКА, НКА, полностью определенный КА). Проиллюстрировать на примере (пример должен быть свой).
2. Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(n) b^(n) c^(k) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина: Теория языков программирования и методы трансляции
1. Конечный автомат. Способы задания, необходимые понятия (такт, конфигурация, ДКА, НКА, полностью определенный КА). Проиллюстрировать на примере (пример должен быть свой).
2. Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(n) b^(n) c^(k) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
Дополнительная информация
Оценка - отлично!
Дата сдачи: сентябрь 2016 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Дата сдачи: сентябрь 2016 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Экзаменационная работа по предмету "Теория языков программирования и методы трансляции", билет № 12
alexxxxxxxela
: 4 февраля 2016
Билет No 12
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Конечный автомат. Способы задания, необходимые понятия (такт, конфигурация, ДКА, НКА, полностью определенный КА). Проиллюстрировать на примере (пример должен быть свой).
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допус
alexxxxxxxela
: 4 февраля 2016
450 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
SibGOODy
: 1 апреля 2018
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
SibGOODy
: 1 апреля 2018
700 руб.
Другие работы
"Электроника". Вариант №30
ditools1
: 18 января 2022
Техническое задание.
Введение
1. Разработка структурной схемы.
2. Разработка принципиальной схемы.
3. Разработка интегральной микросхемы.
3.1. Выбор навесных элементов и расчет конфигурации пленочных элементов.
3.2. Разработка топологии.
3.3. Этапы изготовления устройства в виде гибридной интегральной микросхемы.
Заключение.
Список литературы.
ditools1
: 18 января 2022
500 руб.
Современное состояние банковской системы России и направления ее дальнейшего развития
Алёна51
: 5 октября 2017
Введение 3
Глава 1 Анализ текущего состояния банковской системы РФ 6
1.1 Обзор банковского сектора РФ: состояние и тенденции 6
1.2 Проблемы и риски банковской системы РФ 12
Глава 2 Пути повышения устойчивости банковской системы РФ 17
2.1 Методы противодействия негативным последствиям внешнего влияния для банковской системы в регионах РФ 17
2.2 Организация и проведение комплекса мер по стабилизации банковской системы России 22
Заключение 28
Библиографический список 31
Приложения 34
Алёна51
: 5 октября 2017
Феномен благотворительной деятельности в России
Elfa254
: 3 февраля 2014
Благотворительность, которая еще недавно воспринималась как явление историческое, вновь стала реальностью современной российской жизни. Ее правовой статус закреплен Федеральным законом «О благотворительной деятельности и благотворительных организациях». Однако само слово «благотворительность» в силу культурно-исторических и этимологических ассоциаций дает основание для предельно широкого истолкования соответствующего ему понятия, под которое в настоящее время подводятся самые разные по содержани
Elfa254
: 3 февраля 2014
15 руб.
Особенности развития экономической мысли в России
Slolka
: 16 августа 2013
Введение
1. Глава 1. История экономической мысли в России
1.1 Русская экономическая мысль в 9-18 вв.
1.2 Экономическая мысль России в конце18-19 вв.
1.3 Отечественная экономическая мысль в 20-90-е годы 20 в.
2. Глава 2. Концепция российской школы экономической мысли
2.1 Поиск самоопределения
2.2 Отличительные черты российской школы экономической мысли
Заключение
Литература
Введение
Материальное развитие и состояние общества, умонастроение и социальное «самочувствие» населения во всех странах в
Slolka
: 16 августа 2013
5 руб.
