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

Цена:
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 руб.

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

Лабораторная работа № 1 по дисциплине: «Теория электрической связи». Без варианта. (4 семестр).
Тема: "Исследование помехоустойчивости различных видов дискретной модуляции". Цель работы: Изучение и экспериментальное исследование влияния вида модуляции (АМ, ЧМ, ФМ) на помехоустойчивость системы передачи дискретных сообщений, изучение методики экспериментального измерения вероятности ошибки. Описание лабораторной установки. Лабораторная установка представляет собой имитационную модель системы передачи информации (СПИ). Программное обеспечение позволяет решать широкий спектр задач, возникаю
СибГУТИ Работа Лабораторная Теория электрической связи
User ua9zct : 17 марта 2015
20 руб.
Сборник задач по машиностроительной гидравлике Задача 11.1
Какое избыточное давление М воздуха нужно поддерживать в баке, чтобы его опорожнении происходило в два раза быстрее, чем при атмосферном давлении над уровнем воды; каким будет при этом время Т опорожнения бака? Диаметр бака D = 800 мм, его начальное заполнение Н = 900 мм. Истечение происходит через цилиндрический насадок диаметром d = 25 мм и высотой h = 100 мм. коэффициент расхода которого μ = 0,82.
Задачи Гидравлика
User Z24 : 12 ноября 2025
150 руб.
Сборник задач по машиностроительной гидравлике Задача 11.1
"Основы инфокоммуникационных технологий". 10 -й вариант
1. Как определить ошибку квантования сигнала? 2. В чем состоит принцип амплитудной модуляции? 3. Каким показателем оценивается качество предоставления сетевых ресурсов в телефонных сетях? 4. Поясните сущность факсимильной передачи сообщений. 5. Приведите структурную схему спутниковой системы передачи, поясните назна-чение элементов схемы.
ДО СИБГУТИ Основы инфокоммуникационных технологий Работа Зачетная
User svh : 22 сентября 2016
200 руб.
Курсовая работа по дисциплине «Бухгалтерский учет и анализ»
Курсовая работа по дисциплине «Бухгалтерский учет и анализ» СОСТАВЛЕНИЕ БАЛАНСА ОРГАНИЗАЦИИ И ОТЧЕТА О ФИНАНСОВЫХ РЕЗУЛЬТАТАХ И ФИНАНСОВЫЙ АНАЛИЗ ОРГАНИЗАЦИИ
Бухгалтерский учет и аудит Работа Курсовая
User Наталья18 : 18 апреля 2022
550 руб.
Курсовая работа по дисциплине «Бухгалтерский учет и анализ»
up Наверх