Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"

Цена:
23 руб.

Состав работы

material.view.file_icon 1C9D4D9E-9ED9-44A3-A2A2-218D72B97071.rar [ 17 KB ]
material.view.file_icon Контрольная работа.doc [ 78 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание №1
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п.
Построить регулярное выражение, задающее этот язык.
Построить регулярную грамматику, задающую язык из задачи №1.
Задание №3
Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.

Похожие материалы

Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
СибГУТИ Теория языков программирования и методы трансляции Работа Контрольная
User Сергей38 : 26 января 2023
600 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 6
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 19
1. Пусть регулярный язык задан своим описанием:Множество всех цепочек из {0,a,b}*, имеющих подцепочку ’aa’ и заканчивающихся цепочкой ’ab’. Например, ‘aab’, ‘aaab’, ‘0aa0ab’ и т.п. Построить регулярное выражение, задающее этот язык. 2.Построить регулярную грамматику, задающую язык из задачи No1. 3.Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. 4.Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1...
СибГУТИ Программирование Работа Контрольная
User sarahock : 11 декабря 2012
180 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая
СибГУТИ Программирование Работа Контрольная
User m9c1k : 20 марта 2012
200 руб.
Контрольная работа по дисциплине «Теория языков программирования и методы трансляции». Вариант 3
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант 15
КОНТРОЛЬНАЯ РАБОТА ВАРИАНТ No15 (8 ЗАДАНИЙ) No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и содержащих нечётное количество единиц. Например, ‘1aa’, ‘10aa’, ‘a1aa’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепоч
СибГУТИ Программирование Работа Контрольная
User piligrim-24 : 3 марта 2012
50 руб.

Другие работы

Чертежи-Графическая часть-Курсовая работа-Кинематическая схема буровых насосов У8-6МА2 и У8-7МА2, Насос УНБ-1250, Насос У8-6МА2, Насос НБТ-600, Деталировка
Общий вид трехцилиндрового насоса завода «Баррикады» НБТ-600 показан на рис. VII.6,a. Гидравлическая часть насоса состоит из всасывающего коллектора 1 и всасывающего компенсатора-колпака 2, гидравлической коробки 3, в которой размещены три цилиндра с поршнями, втулками и клапанами, сбрасывающей линии, предохранительного клапана, нагнетательного коллектора 4 с компенсатором высокого давления 5. Вращение трансмиссионного вала 6 от двигателя передается клиноременной или цепной передачей. Гидравличе
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 4 мая 2016
696 руб.
Чертежи-Графическая часть-Курсовая работа-Кинематическая схема буровых насосов У8-6МА2 и У8-7МА2, Насос УНБ-1250, Насос У8-6МА2, Насос НБТ-600, Деталировка
Контрольная работа по дисциплине: Дискретная математика Вариант№2 3 семестр
1. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
СибГУТИ Работа Контрольная Дискретная математика
User tindrum : 1 ноября 2011
80 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу сделать по Вашей ФИО!
Могу помочь с выполнением контрольной по вашим ФИО, пишите - ego178@mail.ru ===================================== ЭКЗАМЕНАЦИОННАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 1)» Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1 2 3 4 5 6 7 8 9 10 11 12 А Л Ь Б И Н А Г О Й К О 1. Для последовательности символов ФИО (используются 12 последовательных букв) по
СибГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User IT-STUDHELP : 25 декабря 2022
70 руб.
promo
Выпускная квалификационная работа. Визуализация метода Фано с использованием веб-технологий
Визуализация метода Фано с использованием веб-технологий Объём работы - 25 страниц, на которых размещены 15 рисунков и 1 таблиц. При написании работы использовалось 5 источников. Ключевые слова: Алгоритм Фано, Javascript, Визуализация. В выпускной работе рассматривается задача визуализации алгоритма Фано с возможностью использования в гипертекстовом электронном учебнике «Теория информации». Целью бакалаврской работы была разработка визуализации метода Фано с использованием веб-технологий. Мето
Диплом и связанное с ним СибГУТИ Дипломные проекты
User const30 : 15 августа 2018
1300 руб.
up Наверх