Контрольная работа. Теория языков программирования и методы трансляции. 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.
...

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

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

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

По дисциплине «Технология производства и ремонта автомобилей» Тема: «Разработать техпроцесс восстановления кулака шарнира переднего ведущего моста»
Министерство образования Республики Беларусь Министерство образования и науки Российской Федерации ГОСУДАРСТВЕННОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ Кафедра «Техническая эксплуатация автомобилей» Курсовая работа по дисциплине «Технология производства и ремонта автомобилей» Тема: «Разработать техпроцесс восстановления кулака шарнира переднего ведущего моста» Выполнил студент группы АХ Проверил: Могилев 2005
Строительство промышленное и гражданское Работа Курсовая
User ZlyrA : 10 мая 2009
Отчёт по дисциплине: Производственная практика. Вариант №14
Вариант No14 Наименование видов деятельности ЭТАП I - ПОДГОТОВИТЕЛЬНЫЙ Ознакомление с программой и планом-графиком практики. Инструктаж по технике безопасности. Ознакомление с задачей, изучение алгоритмов. ЭТАП II - ПРОГРАММИРОВАНИЕ И ОТЛАДКА Разработка алгоритма. Реализация алгоритма. Отладка программы. ЭТАП III - ТЕСТИРОВАНИЕ Создание тестов, проверка корректности работы программы для разных наборов данных. ЭТАП IV – ПОДГОТОВКА ОТЧЕТА И ЗАЩИТА РАБОТЫ Подготовка и оформление отчета п
Производственная практика СибГУТИ Практические занятия и отчеты
User IT-STUDHELP : 10 июня 2021
480 руб.
promo
Шпаргалки по геометрии, алгебре, педагогике, методике математики (ИГПИ)
Кольцом называется числ. множ. На котором выполняются три опер-ии: слож, умнож, вычит. Полем наз. Числ множ. На котором выполняются 4 операции: слож, умнож, вычит, деление(кроме деления на 0). Впопрос 1. Система натуральных чисел. Принцип мат. Индукции. Аксиомы Пиано: 1.В N cущ. ! элем. a’ непосредст. следующий за а. 2.Для люб-го числа а из N сущ-т ! эл-т а’ непосредственно следующий за а. 3. Для люб. элем-та из N сущ. не более 1 эл-та за которым непосредственно следует данный эл-т. 4. Пусть М
Шпаргалки Разное
User Lokard : 10 августа 2013
20 руб.
Контрольная работа по дисциплине: Основы обработки данных. Вариант 9
Часть № 1. Построение вариационных рядов. Расчет числовых характеристик. Задание: на основе совокупности данных опыта выполнить следующее: 1. Построить ряды распределения (интервальный и дискретный вариационные ряды). Изобразить их графики. 2. Построить график накопительных частот — кумуляту. 3. Составить эмпирическую функцию распределения и изобразить ее графически. 4. Вычислить моду, медиану, выборочную среднюю, выборочную дисперсию, выборочное среднее квадратическое отклонение, коэффициент ва
Основы обработки данных ДО СИБГУТИ Работа Контрольная
User xtrail : 2 января 2025
1300 руб.
promo
up Наверх