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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon project-colors.json
material.view.file_icon
material.view.file_icon .suo
material.view.file_icon Kurs.docx
material.view.file_icon mk.sln
material.view.file_icon
material.view.file_icon App.config
material.view.file_icon
material.view.file_icon
material.view.file_icon in.txt
material.view.file_icon mk.exe
material.view.file_icon mk.exe.config
material.view.file_icon mk.pdb
material.view.file_icon out.txt
material.view.file_icon Form1.cs
material.view.file_icon Form1.Designer.cs
material.view.file_icon Form1.resx
material.view.file_icon mk.csproj
material.view.file_icon
material.view.file_icon
material.view.file_icon .NETFramework,Version=v4.7.2.AssemblyAttributes.cs
material.view.file_icon DesignTimeResolveAssemblyReferences.cache
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache
material.view.file_icon mk.csproj.AssemblyReference.cache
material.view.file_icon mk.csproj.CoreCompileInputs.cache
material.view.file_icon mk.csproj.FileListAbsolute.txt
material.view.file_icon mk.csproj.GenerateResource.cache
material.view.file_icon mk.exe
material.view.file_icon mk.Form1.resources
material.view.file_icon mk.pdb
material.view.file_icon mk.Properties.Resources.resources
material.view.file_icon
material.view.file_icon Program.cs
material.view.file_icon
material.view.file_icon AssemblyInfo.cs
material.view.file_icon Resources.Designer.cs
material.view.file_icon Resources.resx
material.view.file_icon Settings.Designer.cs
material.view.file_icon Settings.settings

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Вариант задания языка: алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.

Дополнительная информация

Работа выполнена на C# в Visual Studio. Сдана на отлично.
С отчетом.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
User NikolaSuprem : 18 ноября 2021
500 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции"
Задание №1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, заканчивающихся цепочкой ’aa’ и имеющих длину, кратную трём. Например, ‘aaa’, ‘0aa’, ‘1aa’, ‘0a01aa’ и т.п. Построить регулярное выражение, задающее этот язык. Построить регулярную грамматику, задающую язык из задачи №1. Задание №3 Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода,
User 1231233 : 23 января 2012
23 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
User piligrim-24 : 3 марта 2012
50 руб.
Контрольная работа по дисциплине "Теория языков программирования и методы трансляции". Вариант № 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 руб.
Основные разделы экологии
Содержание. Введение. Структура экологии. Классификация по Юджин Одум и В.А Радкевич. Классификация А.С Степановских. Классификация по И.А Шилову. Разделы экологии. Заключение. Список литературы.
User GnobYTEL : 23 октября 2012
5 руб.
Теория массового обслуживания. Вариант №1
Задача №1: Поток сообщений интенсивностью =12. Задача №2; Для СМО типа M/M/1 со следующими параметрами: интенсивность поступления требований=1 , среднее время обслуживания =0,45 Задача №3: Имеем СМО M/M/1 с параметрами l и µ. С вероятностью 0.3 систему покидает одно требование после обслуживания, с вероятностью 0.7 систему покидают сразу два требования.
User steshenko : 26 февраля 2018
50 руб.
Теория массового обслуживания. Вариант №1
Контрольная работа по предмету "Маркетинг в отрасли инфокоммуникаций". Вариант №14
Задача 1 Фирма осуществляет производство и продажу товара через сеть фирменных магазинов. Данные о цене товара и объеме проданных товаров в среднем за сутки в одном из географических сегментов рынка приведены в таблице 1.1. Задача 2 Для оперативного регулирования цены с учетом установленной эластичности спроса проанализировать затраты на производство и обращение товара на основании следующих исходных данных. Фирма осуществляет производство товара. Данные об объеме производства и суммарных затр
User ZhmurovaUlia : 8 февраля 2019
120 руб.
Контрольная работа по предмету "Маркетинг в отрасли инфокоммуникаций". Вариант №14
Виды ценных бумаг и операции на фондовой бирже
Оглавление Введение………………………………………………………………………..….3 История создания бирж. ………………………………………………………….5 1. Фондовые биржи в Республике Казахстан………………………………...6 1.1. Понятие фондовой биржи в разрезе Законодательства РК. 1.2.Функции фондовой биржи. 2. Организационная структура фондовой биржи…………………………..10 2.1.Процедуры листинга и делистинга. 2.2.Клиринг. 3.Виды ценных бумаг и операции на фондовой бирже……………………19 3.1.Торговля новыми финансовыми инструментами. 3.2.Виды операций на фондовой бирже. Стат
User evelin : 29 ноября 2013
5 руб.
up Наверх