Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
-
Категории:
СибГУТИ, Программирование, Работа Контрольная
-
Добавлен:
23.01.2012
-
Размер:
17 KB
-
Покупок:
17
-
Добавил:
1231233
Написать сообщение
Скачать
Состав работы
|
Контрольная работа.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание №1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Похожие материалы
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Сергей38
: 26 января 2023
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
Сергей38
: 26 января 2023
600 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 19
sarahock
: 11 декабря 2012
1. Пусть регулярный язык задан своим описанием:Множество всех цепочек из {0,a,b}*, имеющих подцепочку ’aa’ и заканчивающихся цепочкой ’ab’. Например, ‘aab’, ‘aaab’, ‘0aa0ab’ и т.п. Построить регулярное выражение, задающее этот язык.
2.Построить регулярную грамматику, задающую язык из задачи No1.
3.Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике.
4.Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1...
sarahock
: 11 декабря 2012
180 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
m9c1k
: 20 марта 2012
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая
m9c1k
: 20 марта 2012
200 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант 15
piligrim-24
: 3 марта 2012
КОНТРОЛЬНАЯ РАБОТА
ВАРИАНТ No15 (8 ЗАДАНИЙ)
No1 Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и содержащих нечётное количество единиц. Например, ‘1aa’, ‘10aa’, ‘a1aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
No2 Построить регулярную грамматику, задающую язык из задачи No1.
No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепоч
piligrim-24
: 3 марта 2012
50 руб.
Другие работы
Философское и психологическое обоснование понимания оценки как формы отражения отношений
evelin
: 16 ноября 2013
План работы
1. Представление о сущности оценки в философии
2. Категория отношения в философии и анализ некоторых видов объективных отношений
3. Проблема отражения отношений в философии и общенаучные подходы к познанию отношений
Библиография
1. Представление о сущности оценки в философии
Итак, ценность как самостоятельное понятие появилось среди традиционных философских категорий только около века назад, но в последующие годы из аксиологии проникла в различные философские дисциплины. Причем,
evelin
: 16 ноября 2013
15 руб.
Механизм и кинетика переходных процессов на межфазных границах электрохимических преобразователей энергии на основе низкотемпературных твердых электролитов
wizardikoff
: 6 января 2012
Общая характеристика работы
Цели и задачи исследований
Практическая значимость полученных результатов
Публикации
Основное содержание работы
Основные результаты и выводы
Актуальность темы диссертации. К группе низкотемпературных твердых электролитов можно отнести вещества на основе галогенидов меди и серебра, обладающие при комнатной температуре ионной проводимостью по Си+ и Ag+, сравнимой с проводимостью жидких электролитов. Кристаллическая структура, механизм проводимости низкотемпературных т
wizardikoff
: 6 января 2012
Лабораторная работа № 2 по дисциплине: Физика. Изучение температурной зависимости электропроводности полупроводников Вариант: 4. 3-й семестр.
РешуВашуРаботу
: 20 декабря 2011
Установить силу тока через образец в пределах от 3 до 10 мА. Записать силу тока в отчет по лабораторной работе.
Сила тока согласно 4 варианта равна 5,4 мА.
2. Изменяйте температуру образца от 250С до 800С через 50С, каждый раз записывая напряжение на образце. Полученные данные занесите в таблицу в отчете по лабораторной работе.
3. Вычислить по формуле (10) электропроводности образца при всех температурах. Прологарифмировать полученные значения электропроводности.
4. Вычислите абсолютные темпер
РешуВашуРаботу
: 20 декабря 2011
300 руб.
Контрольная работа по дисциплине: Физика. Вариант №2
Колька
: 28 апреля 2016
1. С тележки, свободно движущейся по горизонтальному пути со скоростью 3 м/с, в сторону, противоположную движению тележки, прыгает человек, после чего скорость тележки изменилась и стала равной 4 м/с. Вычислите горизонтальную составляющую скорости человека при прыжке относительно тележки. Масса тележки 210 кг, масса человека 70 кг.
2. По небольшому куску мягкого железа, лежащему на наковальне массой 300 кг, ударяет молот массой 8 кг. Вычислите КПД удара, если удар неупругий. Полезной считать эн
Колька
: 28 апреля 2016
50 руб.
