Контрольная работа. Теория языков программирования и методы трансляции. 6 семестр. 21 вариант.
-
Категории:
******* Не известно, Программирование, Работа Контрольная
-
Добавлен:
28.07.2015
-
Размер:
36 KB
-
Покупок:
1
-
Добавил:
oksana
Написать сообщение
Скачать
Состав работы
|
КР.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
№1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,b}*, которые содержат подцепочку ’010’ и чётное количество единиц. Например, ‘0101’, ‘1010’, ‘10101b1’ и т.п.
Построить регулярное выражение, задающее этот язык.
№2 Построить регулярную грамматику, задающую язык из задачи №1.
...
№1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,b}*, которые содержат подцепочку ’010’ и чётное количество единиц. Например, ‘0101’, ‘1010’, ‘10101b1’ и т.п.
Построить регулярное выражение, задающее этот язык.
№2 Построить регулярную грамматику, задающую язык из задачи №1.
...
Похожие материалы
Лабораторная работа №3. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
oksana
: 28 июля 2015
Тема: Моделирование работы МПА
Задание
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек
oksana
: 28 июля 2015
200 руб.
Лабораторная работа №4. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
oksana
: 28 июля 2015
Тема: Перевод с помощью СУ-схемы
Задание
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
oksana
: 28 июля 2015
200 руб.
Лабораторная работа №5. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
oksana
: 28 июля 2015
Тема: Перевод с помощью МП-преобразователя
Задание
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
oksana
: 28 июля 2015
200 руб.
Лабораторная работа 2. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
oksana
: 28 июля 2015
Тема: Моделирование работы ДКА
Задание
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не п
oksana
: 28 июля 2015
200 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Контрольная работа по курсу «Теория языков программирования и методы трансляции»
Некто
: 16 сентября 2018
Задание 1:
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {1,a,b}*, содержащих подцепочку ’aa’ и чётное количество единиц. Например, ‘aa’, ‘1aa1’, ‘1b1aa’, ‘aa11’ и т.п.
Построить регулярное выражение, задающее этот язык.
Задание 2:
Построить регулярную грамматику, задающую язык из задачи №1.
Задание 3:
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вы
Некто
: 16 сентября 2018
200 руб.
Другие работы
Ленинская концепция социализма
GnobYTEL
: 17 февраля 2013
Ленинская концепция социализма. Пришло время восстановления подлинного, гуманистического содержания ленинской концепции социализма. Восстановления и в теории, и на практике. Одно без другого невозможно. Как показывает опыт перестройки, легче признать деформации реального социализма, чем уяснить, что во многом деформированными оказались и наши теоретические представления о нем. С трудом приходим мы к самокритичному признанию, что усваивали ленинские идеи далеко не адекватным
образом, преимуществ
GnobYTEL
: 17 февраля 2013
5 руб.
Органы и агенты валютного контроля
evelin
: 25 декабря 2013
ГЛАВА I………………………………………………………………………….6-28
1. Валютный рынок как объект регулирования и контроля.................................6-8
2. Предпосылки для создания системы валютного контроля в России……….8-9
3. Становление и развитие системы валютного контроля в России.
Взаимоотношения субъектов валютного рынка. Примеры нормативных актов, отражающих функции Центрального Банка…………………………………....9-24
4. Выводы и теоретические обобщения на основе изученных материалов главы. Нормативное закрепление……………
evelin
: 25 декабря 2013
15 руб.
Гидравлика Задача 9.223 Вариант 1
Z24
: 10 марта 2026
Определить hw – необходимую величину потерь напора в регуляторе давления на водопроводном вводе в здание высотой h этажей, если давление в трубопроводе перед регулятором Р. напор после регулятора определяется по формуле H = 10 + 4(h – 1) м. Скоростным напором при решении задачи пренебречь.
Z24
: 10 марта 2026
150 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 8 Вариант 33
Z24
: 20 декабря 2025
Водяной пар с начальным давлением р1=5 МПа и степенью сухости х1=0,95 поступает в пароперегреватель, где его температура повышается на Δt; после перегревателя пар изоэнтропно (адиабатно) расширяется в турбине до давления p2. Пользуясь h-s — диаграммой для водяного пара (приложение Д, рисунок Д1), определить:
— количество теплоты (на 1 кг пара), подведенной к нему в пароперегревателе;
— работу цикла Ренкина и степень сухости пара х2 в конце расширения;
— термический КПД цикла;
— работ
Z24
: 20 декабря 2025
180 руб.
