Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. 6-й билет

Цена:
500 руб.

Состав работы

material.view.file_icon A83A9789-F692-4D86-9A37-E869798C9960.zip [33 KB]
material.view.file_icon Экзамен_Билет6.doc [96 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Преобразователи языков на основе конечных автоматов и автоматов с магазинной памятью; их применение для перевода с одного языка на другой. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {a,b,c}*, начинающихся с цепочки ’c’ и имеющих подцепочку ’cab’. Построить регулярное выражение для этого языка.

Похожие материалы

Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
Билет № 14 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой). 2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифме
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 30 июня 2025
900 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
Билет № 4 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (прим
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 4 декабря 2024
900 руб.
promo
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет № 26 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающих
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User alexadubinina : 21 ноября 2024
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Билет № 3 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой). 3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S),
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Roma967 : 20 июля 2024
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3 promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
Билет №18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User SibGOODy : 20 января 2019
1000 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №19
Билет №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, Л, *)
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User SibGOODy : 31 августа 2018
700 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
Билет №5 1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User SibGOODy : 1 апреля 2018
700 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет № 26 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающи
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User Багдат : 26 февраля 2018
285 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26

Другие работы

Теплотехника КемТИПП 2014 Задача А-6 Вариант 59
Для сушки используют воздух с температурой t1 и с заданной относительной влажностью φ1. В калорифере его подогревают до температуры t2 и направляют в сушилку, откуда он выходит с температурой t3. Определить: 1) основные параметры влажного воздуха (tм, φ, d, h, pп) для основных точек процессов; 2) расход воздуха M и теплоты q на 1 кг испаренной влаги. Изобразить процесс в h,d — диаграмме. Данные для решения приведены в таблице 17. Результаты расчетов свести в таблицу 18.
Задачи Теплотехника
User Z24 : 16 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-6 Вариант 59
Расчет элементов автомобильных гидросистем МАМИ Задача 5.2 Вариант Г
Подача центробежного насоса при частоте вращения n1 = n составляет Q1 = Qн, а показания манометра, установленного на выходе насоса, равны pм. Определить его подачу, напор и полезную мощность при частоте вращения n2 = 1,5·n. Считать, что при новой частоте вращения насос работает на режиме подобном первому. При решении учесть, что давление на входе в насос атмосферное, а диаметры всасывающего и напорного трубопроводов одинаковы. Плотность жидкости ρ = 1000 кг/м³. (Величины pм и Qн взять из таблицы
Задачи Гидравлика
User Z24 : 20 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 5.2 Вариант Г
Лабораторные работы по информатике №1-3. 1 курс.
Лабораторная работа №1. Технология работы с формулами на примере подсчета количества разных оценок в группе в экзаменационной ведомости. Лабораторная работа №2. Работа с графикой В лабораторной работе рассматривается построение графиков функций на плоскости и геометрических фигур в пространстве. Оба задания делаются в одной книге на разных листах Лабораторная работа № 3. Решение систем линейных уравнений.
СибГУТИ Информатика Работа Лабораторная
User Mkade : 24 декабря 2019
100 руб.
Лабораторные работы по информатике №1-3. 1 курс.
Контрольная работа по дисциплине: Высшая математика (часть 2). Вариант №7
Вариант №7 Задание 1.Кратные интегралы Однородная пластина имеет форму четырехугольника (см. рисунок). Указаны координаты вершин. С помощью двойного интеграла вычислить координаты центра масс пластины. Задание 2. Дифференциальные уравнения Найти общее решение дифференциального уравнения. x(y`-y)=e^(x) Задание 3. Степенные ряды Найти область сходимости степенного ряда. (x+5)^(n)/(n^(2)-1) Задание 4. Приближенные вычисления с помощью разложения функции в ряд Вычислить с точностью до 0.001 знач
ДО СИБГУТИ Высшая математика Работа Контрольная
User triton88 : 22 декабря 2023
500 руб.
up Наверх