Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9

Цена:
600 руб.

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

material.view.file_icon 7CABBFF0-4461-4E76-A2C9-6ED251D3D747.zip [29 KB]
material.view.file_icon ТЯП - экзамен Билет № 9.doc [Office 2010, 11 стр., 131 KB]

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

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

Описание

1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамматику для этого же языка.

Дополнительная информация

Сдано 2013г
СибГУТИ

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

Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №9
Билет № 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина: Теория языков программирования и методы трансляции 1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат, распоз
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Учеба "Под ключ" : 24 ноября 2016
700 руб.
promo
Теория языков программирования и методы трансляции. Билет №9
Билет No 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распозн
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo
Теория языков программирования и методы трансляции. Экзамен. Билет №9
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, *)
СибГУТИ Программирование Работа Экзаменационная
User rt : 19 апреля 2016
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 9
Теория языков программирования и методы трансляции. Билет No 9 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 9 апреля 2022
500 руб.
promo
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет 25.
Билет No 25 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допуска
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Bodibilder : 3 июля 2019
240 руб.

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

Валовой внутренний продукт: сущность, методы исчисления и его динамика в экономике России
СОДЕРЖАНИЕ: 1.Введение 2.Сущность ВВП 3.Методы исчисления ВВП 4.Система агрегатных показателей ВВП 5.Сущность экономического развития и факторы экономического роста 6.Спад экономического развития 7.Тенденции экономического роста 8. Заключение 9.Литература ВВЕДЕНИЕ В России после начала 1990-х гг. произошел экономический спад, какого не знали самые глубокие циклические кризисы. Поэтому проблема экономического роста, его оживления - после сокращения объема ВВП более чем в 2 раза и значи
Работа Экономика
User Elfa254 : 9 ноября 2013
10 руб.
Контрольная работа №4 по дисциплине «Основы теории цепей» Вариант 13.
Задача 4.1 Электрическая цепь состоит из источника сигнала, имеющего ЭДС , частоту f = 5 кГц, начальную фазу = 40° и внутреннее сопротивление , ЧП, собранного по Г-образной схеме с П и Т входом, и нагрузки (рис. 4.1). Данные с таблицы 2: С=10 нФ; R1=1 кОм; R2=1 кОм; Е=5 В. Задача 4.2 Исследуется режим в длинной линии (рис. 4.5), на входе и выходе которой подключена одинаковая нагрузка . Найдите величину нагрузки , при которой в линии будут отсутствовать отраженные волна. Чему равен КБВ п
Теория электрических цепей СибГУТИ Работа Контрольная
User vally112 : 3 октября 2011
120 руб.
Схемотехника телекоммуникационных устройств (Исследование резисторного каскада предварительного усиления на биполярном транзисторе, Исследование резисторного каскада широкополосного усилителя на полевом транзисторе, -Лабораторная работа 1-3 - Вариант 17
Лабораторная работа №1 По дисциплине: Схемотехника телекоммуникационных устройств Исследование резисторного каскада предварительного усиления на биполярном транзисторе 1. Цель работы Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). 2. Принципиальная схема исследуемого каскада На схеме транзистор VT1 включен по схеме с общим эмиттером. Необходимый режим работы и стабилизации тока к
Электротехника ДО СИБГУТИ Работа Лабораторная
User triton88 : 6 января 2024
1000 руб.
Гидравлика Задача 2.472
Определить при помощи дифференциального манометра разность давлений в центрах двух трубопроводов, заполненных водой при температуре 20°С. Центры находятся на одном уровне. Разность уровней ртути h = 25 см (рис. 1).
Задачи Гидравлика
User Z24 : 11 декабря 2025
180 руб.
Гидравлика Задача 2.472
up Наверх