Контрольная работа. Теория языков программирования и методы трансляции. 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.
...
Похожие материалы
Лабораторная работа 2. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
oksana
: 28 июля 2015
Тема: Моделирование работы ДКА
Задание
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не п
oksana
: 28 июля 2015
200 руб.
Лабораторная работа №5. теория языков программирования и методы трансляции. 6 семестр. 21 вариант
oksana
: 28 июля 2015
Тема: Перевод с помощью МП-преобразователя
Задание
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
oksana
: 28 июля 2015
200 руб.
Лабораторная работа №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 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Другие работы
Разработка линии для производства хлебобулочных изделий с модернизацией тестоделителя для получения заготовок малой массы с увеличением его производительности
Aronitue9
: 25 мая 2012
Целью дипломного проекта является повышение производительности всей линии, а также модернизация тестоделительной машины для получения заготовок малой массы и увеличения её производительности.
Выбранный технологический процесс обеспечивает возможность механизации основных и вспомогательных технологических операций наиболее простыми способами: синхронизацией операций на отдельных участках, удобством транспортирования полуфабрикатов и готового изделия. В первую очередь проведена механизация и авто
Aronitue9
: 25 мая 2012
450 руб.
Автоматизация котельной
Lokard
: 10 марта 2026
Список чертежей:
1. Фукнциональная схема автоматизации
2. Принципиальная электрическая схема
3. Электрическая схема объединенная
4. Таблицы
5. Щит, перечень составных частей
Содержание расчетно-пояснительной записки:
ВСТУП
Значення автоматизації в ПБМ та перспективи її розвитку.
1 ЗАГАЛЬНА ЧАСТИНА
1.1 АСУТП і АСУВ в промисловості будівельних матеріалів.
1.2 Рівень автоматизації підприємства. Обґрунтування
необхідності автоматизації об’єкта виробництва.
2 ТЕХНОЛОГІЧНА ЧАСТИНА
2.
Lokard
: 10 марта 2026
150 руб.
Компьютерные технологии в телекоммуникации. Контрольная работа. Вариант 8
rmn77
: 19 апреля 2019
ОКТ. КР. Вариант №8
1. На диске С в папке ОКТ создать папку с названием КР <Фамилия, группа, вариант>
2. Открыть MS Excel. Ввести исходные данные как показано на рисунке, сделать границы таблицы видимыми. Значения S вычислить для каждой строки по формуле (в ячейку ввести формулу). Построить коническую гистограмму по столбцу S, поменять цвет фона и конусов. Сохранить документ Excel в свою папку.
3. Открыть документ Word, в начале страницы написать «1. Работа с MS Excel» –это заголовок раздела.
rmn77
: 19 апреля 2019
355 руб.
Теплотехника СФУ 2017 Задача 5 Вариант 86
Z24
: 31 декабря 2026
Определить удельный лучистый тепловой поток q (Вт/м²) между двумя параллельно расположенными плоскими стенками, имеющими температуры t1 и t2 и степени черноты ε1 и ε2, если между ними нет экрана. Определить q при наличии экрана со степенью черноты εэ (с обеих сторон).
Ответить на вопросы.
Во сколько раз уменьшится тепловой поток, если принять в вашем варианте задачи εэ = ε1 по сравнению с потоком без экрана?
Для случая ε1 = ε2 определите, какой экран из таблицы 5 даст наихудший эффект, а ка
Z24
: 31 декабря 2026
180 руб.
