Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
-
Категории:
СибГУТИ, Программирование, Работа Контрольная
-
Добавлен:
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 руб.
Другие работы
Управление проектами и техническая эксплуатация телекоммуникационных систем (часть 2). Курсовая работа. Вариант 6
Damovoy
: 16 мая 2022
Курсовая работа по дисциплине:
Управление проектами и техническая эксплуатация телекоммуникационных систем (часть 2)
«Проект строительства и технической эксплуатации ВОЛП»
Курсовой проект предназначен для закрепления знаний по основным разделам курса, а также для контроля усвоения материала и программы курса.
Исходные данные для выполнения курсового проекта приведены в таблицах. Выбор варианта осуществляется по последней цифре номера пароля.
Выполненный курсовой проект представить для рецензиро
Damovoy
: 16 мая 2022
7700 руб.
Российская модель бюджетного федерализма
Aronitue9
: 24 августа 2012
Введение………………………………………………………………………...3
1. Бюджетный федерализм в Российской Федерации………………………..4
1.1 Форма государственного устройства в России………………………… ..4
1.2 Модели федерализма 1990 годов…………………………………………..5
1.3 Бюджетный федерализм в Российской Федерации в настоящее время…7
2. Основные проблемы бюджетного федерализма в России в
настоящее время………………………………………………………………...12
Заключение……………………………………………………………………….17
Список использованной литературы…………………………………………...19
Aronitue9
: 24 августа 2012
20 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 10 Вариант 49
Z24
: 2 января 2026
Определить напор перед стальным дюкером диаметром d мм, имеющем два поворота на угол α = (30 + 2·y)°, если расход Q = (1,3 + 0,1·z) м³/с; длина дюкера L = (25 + 2·y) = 33 м; температура воды t = 15 °C (рис. 10).
Z24
: 2 января 2026
200 руб.
Особливості патогенезу гіперметаболізму у системній запальній відповіді організму при тяжкій механічній травмі
alfFRED
: 2 февраля 2013
Актуальність теми. Політравма вже давно є не тільки медичною, але і соціальною проблемою (Ельский В.Н., Кардаш А.М., Городник Г.А., 2004). В структурі травматизму мирного часу політравма досягає 12-15% (Поляченко Н.М. и др., 2004; Marik P.E., Varon J., Trask T., 2004). За даними ВОЗ, серед причин смертності травми займають третє, а серед населення до 40 років - перше місце (Селезнев С.А., Шапот Ю.Б., Багненко С. Ф., 2003). Смертність від нещасних випадків та травм постійно зростає - в середньому
alfFRED
: 2 февраля 2013
