Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №9
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
24.11.2016
-
Размер:
242 KB
-
Покупок:
4
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
CA7D3B1B-A2C8-4FB3-9D92-25679B8FF49F.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 9
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина: Теория языков программирования и методы трансляции
1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s(- {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамматику для этого же языка.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина: Теория языков программирования и методы трансляции
1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s(- {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамматику для этого же языка.
Дополнительная информация
Оценка - отлично!
Дата сдачи: ноябрь 2016 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Дата сдачи: ноябрь 2016 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Теория языков программирования и методы трансляции. Билет №9
IT-STUDHELP
: 30 декабря 2021
Билет No 9
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распозн
IT-STUDHELP
: 30 декабря 2021
500 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №9
rt
: 19 апреля 2016
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, b, q, E, {q}), где b определяется равенствами:
b(q, *, E) = {(q, EE*, A)} b(q, A, +) = {(q, A, +)}
b(q, a, E) = {(q, A, a)} b(q, +, E) = {(q, EE+, A)}
b(q, A, *) = {(q, A, *)
rt
: 19 апреля 2016
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 9
IT-STUDHELP
: 9 апреля 2022
Теория языков программирования и методы трансляции.
Билет No 9
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть
IT-STUDHELP
: 9 апреля 2022
500 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9
Doctor_Che
: 19 января 2013
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамм
Doctor_Che
: 19 января 2013
600 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Другие работы
Разработка системы связи для передачи непрерывных сообщений дискретными сигналами. Вариант № 24
Schluschatel
: 5 марта 2015
Исходные данные
1 Номер варианта: N =24
2 Вид сигнала в канале связи: ДАМ
3 Скорость передачи сигналов: V = 8000 Бод
4 Амплитуда канальных сигналов: А =8.764*10-3 В
5 Дисперсия шума: 2 = 3.184*10-5 Вт
6 Априорная вероятность передачи символов "1": p(1) = 0.36
7 Способ приема сигнала: НКГ
8 Полоса пропускания реального приемника: f пр = 1.6*105 Гц
9 Значение отсчета принятой смеси сигнала и помехи на входе решающей схемы приёмника при однократном отсч
Schluschatel
: 5 марта 2015
250 руб.
Отчет по геологии РГСУ
Aronitue9
: 10 декабря 2014
Специальность - инженерная геология
Содержание
Введение «Цели, задачи, объем и состав учебной геологической практики»
Инженерно-геологические условия территории г. Ростова-на-Дону
Рельеф
Геологическое строение
Гидрогеологические условия
Опасные геологические процессы
Описание геологических маршрутов
Маршрут №1 «Александровка»
Маршрут №2 «Набережная»
Aronitue9
: 10 декабря 2014
Разработка маркетинговых технологий продаж
OstVER
: 2 ноября 2012
Глава 1. Анализ московского рынка компьютерного оборудования и комплектующих. Тенденции развития розничных продаж компании «Эксимер-КС»
1.1. Общая характеристика и тенденции развития московского компьютерного рынка.
1.1.1. Тенденции развития розничных отделов московских компьютерных фирм на рынке компьютерного оборудования и комплектующих. Последствия финансового кризиса.
1.1.2. Маркетинговые пути преодоления последствий финансового кризиса. Недорогой и ходовой товар
1.1.3. Анализ кадровой полит
OstVER
: 2 ноября 2012
5 руб.
Теория массового обслуживания. Зачетная (Итоговая) работа. Билет №9
sibguter
: 5 июня 2018
В цехе работают три станка, которые ломаются с интенсивностями
λ_1,〖 λ〗_2,λ_3 (в сутки) соответственно. В штате состоят два наладчика, устраняющие поломки станков с интенсивностями
μ_1,μ_2 (в сутки) соответственно. Требуется построить граф этой системы массового обслуживания и найти долю времени, когда оба наладчика заняты работой.
λ_1 λ_2 λ_3 μ_1 μ_2
0.2 0.1 0.4 0.3 0.1
sibguter
: 5 июня 2018
49 руб.
