Контрольная работа. Теория языков программирования и методы трансляции. 6 семестр. 21 вариант.

Цена:
250 руб.

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

material.view.file_icon E3E5881B-FFE7-420E-AE68-8D5C3BBC0F05.rar [ 36 KB ]
material.view.file_icon КР.doc [ 142 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание
№1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,b}*, которые содержат подцепочку ’010’ и чётное количество единиц. Например, ‘0101’, ‘1010’, ‘10101b1’ и т.п.
Построить регулярное выражение, задающее этот язык.
№2 Построить регулярную грамматику, задающую язык из задачи №1.
...

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

Лабораторная работа №3. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Моделирование работы МПА Задание Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Лабораторная работа №4. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Перевод с помощью СУ-схемы Задание Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Лабораторная работа №5. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Перевод с помощью МП-преобразователя Задание Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Лабораторная работа 2. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
Тема: Моделирование работы ДКА Задание Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не п
******* Не известно Программирование Работа Лабораторная
User oksana : 28 июля 2015
200 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Контрольная работа по курсу «Теория языков программирования и методы трансляции»
Задание 1: Пусть регулярный язык задан своим описанием: Множество всех цепочек из {1,a,b}*, содержащих подцепочку ’aa’ и чётное количество единиц. Например, ‘aa’, ‘1aa1’, ‘1b1aa’, ‘aa11’ и т.п. Построить регулярное выражение, задающее этот язык. Задание 2: Построить регулярную грамматику, задающую язык из задачи №1. Задание 3: Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вы
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Контрольная
User Некто : 16 сентября 2018
200 руб.

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

Социальная психология. Зачет, билет №2
Зачет по курсу 1. Социальная психология как психология народов (В.Вундт)
ДО СИБГУТИ Социальная психология Работа Зачетная
User Uiktor : 7 июня 2017
49 руб.
Пересечения поверхностей призм. вариант 6 ЧЕРТЕЖ
Пересечения поверхностей призм. вариант 6 ЧЕРТЕЖ Задание 51 Построить линии пересечения поверхностей призм и аксонометрическую проекцию. d = 54 мм h = 72 мм m = 8 мм e = 72 мм h1 = 45 мм a = 45 мм k = 84 мм Чертеж выполнен на формате А3 + 3d модель + ПДФ(все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и
Чертежи Инженерная и компьютерная графика
User coolns : 17 января 2026
150 руб.
Пересечения поверхностей призм. вариант 6 ЧЕРТЕЖ
Ответы на тест. Управление инвестициями в человеческий капитал. Синергия 95+ баллов
Тема 1. Человеческий капитал: сущность и виды Тема 2. Теория человеческого капитала Тема 3. Инвестирование в человеческий капитал Тема 4. Эффективность инвестирования в человеческий капитал Тема 5. Управление человеческим капиталом Тема 6. Человеческий капитал и управление персоналом
Управление человеческими ресурсами МТИ МосТех МосАП МФПУ Синергия Тесты
User ann1111 : 19 ноября 2023
185 руб.
ЭКЗАМЕН по дисциплине «Основы построения телекоммуникационных систем и сетей». Билет 3.
Билет 3 1. Определить требуемую полосу частот канала связи при передаче сигнала от аппаратуры ИКМ-480 кодом HDB-3. Привести поясняющий рисунок. 2. Определить величину просвета на интервале РРЛ длиною R=30 км, если расстояние от станции до наивысшей точки препятствия R1=10 км при работе ствола на fпер = 4 ГГц, принять g = -1*10-71/м. 3. Привести структурную схему и спектры сигнала в контрольных точках при работе МСП-ЧРК типа К-1020 по 2х проводному 2 полосному способу организации связи. 4. Оцен
ДО СИБГУТИ Билеты экзаменационные Основы построения инфокоммуникационных систем и сетей
User freelancer : 9 августа 2016
90 руб.
up Наверх