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

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

Экзаменационная работа по дисциплине: Программирования для мобильных приложений. Билет №3
Билет №3 1. Методы – элементы класса (описание, вызов). 2. Файл AndroidManifest
ДО СИБГУТИ Программирование Работа Экзаменационная
User Roma967 : 30 мая 2016
300 руб.
promo
Софийская звонница
Датировка Первые сведения о колоколах Софийского собора встречаются в летописном известии о нападении на Новгород полоцкого князя Всеслава в 1066 (6574) году: "Приде Всеслав и възя Новъгород с женами и с детьми и колоколы съима у святыя Софие; о, велика беда ,в час тый! и поникадила съима" говорит о наличии колоколов в Новгороде в XI веке. Никаких сведении нет, однако, о древней соборной колокольне. Возможно, что колокола, в то время очень небольшие, висели на перекладине, укрепленной на двух в
Архитектура Работа
User Qiwir : 26 августа 2013
10 руб.
Гидравлика Задача 3.355
В вертикальной стенке резервуара отверстие перекрыто плоским прямоугольным затвором высотой b = 0,6 м, уровень воды (температура 4ºС) находится выше верхней кромки затвора на Н = 1,5 м. Затвор вращается вокруг шарнира А. Определить ширину затвора, чтобы при его закрытии сила Р, приложенная к верхней кромке, не превышала 470 Н (см. рис.).
Задачи Гидравлика
User Z24 : 22 ноября 2025
180 руб.
Гидравлика Задача 3.355
Задачник по процессам тепломассообмена Задача 1.13
К медному стержню диаметром 20 мм и длиной 200 мм с одного конца через торец подводится теплота. Другой конец охлаждается потоком воды, которая при расходе 0,0167 кг/c нагревается от стержня на 2 ºС. Найти перепад температур между концами стержня, приняв, что через боковую поверхность стержня тепловые потери отсутствуют. Ответ: Δt=232 ºС.
Задачи Теплотехника
User Z24 : 23 октября 2025
150 руб.
Задачник по процессам тепломассообмена Задача 1.13
up Наверх