Теория языков программирования и методы трансляции. Контрольная работа. Вариант №3
-
Категории:
СибГУТИ, Программирование, Работа Контрольная
-
Добавлен:
22.09.2013
-
Размер:
24 KB
-
Покупок:
1
-
Добавил:
JulDir
Написать сообщение
Скачать
Состав работы
|
929089.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание 1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Задание 2
Построить регулярную грамматику, задающую язык из задания 1.
Задание 3
Построить КС-грамматику, задающую язык из задания 1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Задание 4
Построить детерминированный конечный автомат (ДКА), распознающий язык из задания 1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задании 3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.
Задание 5
Пусть КС-язык задан своим описанием:
L={a n b k c 2n k 0, n > 0}. Например, ‘acc’, ‘abcc’, ‘aacccc’, ‘aabcccc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.
..............
и т.д.
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Задание 2
Построить регулярную грамматику, задающую язык из задания 1.
Задание 3
Построить КС-грамматику, задающую язык из задания 1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Задание 4
Построить детерминированный конечный автомат (ДКА), распознающий язык из задания 1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задании 3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.
Задание 5
Пусть КС-язык задан своим описанием:
L={a n b k c 2n k 0, n > 0}. Например, ‘acc’, ‘abcc’, ‘aacccc’, ‘aabcccc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.
..............
и т.д.
Дополнительная информация
все замечания преподавателя исправлены (комментарии и исправления в тексте работы, выделены цветом).
Похожие материалы
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
m9c1k
: 20 марта 2012
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая
m9c1k
: 20 марта 2012
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 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
1231233
: 23 января 2012
Задание №1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода,
1231233
: 23 января 2012
23 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Варианти №20
fitaria
: 24 февраля 2015
Отличная работа. Оценка зачет.
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,a,b}*, начинающихся цепочкой ’bb’ и содержащих нечётное количество нулей. Например, ‘bb0’, ‘bb000’, ‘bb0a’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка запис
fitaria
: 24 февраля 2015
700 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Вариант 14.
zhekaersh
: 17 февраля 2015
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, начинающихся цепочкой ’01’ и содержащих чётное количество единиц. Например, ‘011’, ‘01a1’, ‘0110’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указыва
zhekaersh
: 17 февраля 2015
100 руб.
Другие работы
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 2 Задача 5 Вариант 3
Z24
: 1 января 2026
Определить мощность электрического двигателя в кВт для одноступенчатого компрессора производительностью V, м³/с, сжимающего воздух от р1 = 0,1 МПа до р2. Сжатие воздуха протекает по политропе с показателем n = 1,2. Механический КПД компрессора ηК = 0,95.
Как изменится необходимая мощность электродвигателя, если при заданных условиях установить двухступенчатый компрессор?
Z24
: 1 января 2026
150 руб.
Социальная мобильность и стратификация
evelin
: 6 февраля 2014
1. Примеры социальной мобильности
Понятие «социальной мобильности» было введено П. Сорокиным. Социальная мобильность означает перемещение индивидов и групп из одних социальных слоев, общностей в другие, что связано с изменением положения индивида или группы в системе социальной стратификации, т.е. речь идет об изменении социального статуса.
Вертикальная мобильность – это изменение положения индивида, которое вызывает повышение или понижение его социального статуса, переход к более высокому или н
evelin
: 6 февраля 2014
5 руб.
Теплотехника Задача 4.28
Z24
: 6 февраля 2026
В цилиндре сжимается воздух от 50 ºС до 600 ºС. Определить среднее значение показателя адиабаты в данном интервале изменения температуры. Истинные молярные изобарные теплоемкости азота и кислорода равны соответственно СМРN2=29,5+0,0070t и СМРO2=28,55+0,0055t.
Z24
: 6 февраля 2026
150 руб.
Тепломассообмен СЗТУ Задача 6 Вариант 32
Z24
: 21 февраля 2026
В паропроводе, внутренний диаметр которого 100 мм, движется насыщенный водяной пар давлением р со скоростью ω.
Чему должна быть равна скорость воды при комнатной температуре (tж=20 ºС) в гидродинамической модели паропровода диаметром 24 мм?
Z24
: 21 февраля 2026
120 руб.
