Контрольная работа по дисциплине «Теория языков программирования и методы трансляции» Вариант 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 руб.
Проектирование механосборочного цеха
Введение 1. Программа и режим работы 2. Расчет и выбор оборудования 3. Расчет и выбор штатов 4. Расчет и определение площадей 5. Компоновка, габаритная схема и планировка 6. Технико-экономическое обоснование 7. Определение экономической эффективности капитальных вложений Заключение
User Владимир08 : 31 марта 2009
20 руб.
Курсовая работа по туризму. Экстремальный тур в Забайкальском крае
Содержание Введение 3 1.Теоретические аспекты или основы экстремального тура 6 1.1.Экстремальный туризм: понятие, виды 6 1.2.Особенности организации экстремального тура 18 2.Разработка экстремального тура «Сафари» 26 2.1.Обоснование выбора географии экстремального тура (место, ресурсный потенциал) 26 2.2.Описание содержания экстремального тура «Сафари – Зимняя сказка»..32 Заключение 43 Список использованных источников 45
User amisha : 4 июня 2014
350 руб.
Проект люлечного конвейера
Скорость конвейера V=0,4 м/с; Мощность электродвигателя Р=3 кВт; Производительность Q=1746,1 кг/ч; Длина развернутой ходовой части L=58 м; Шаг в мм: люлек 400 цепи 200 Нагрузка на люльку в кг 130.
User OstVER : 27 октября 2013
40 руб.
Проект люлечного конвейера
Курсовая работа по дисциплине: Мониторинг среды обитания. Вариант 5
Вариант 5: Объекты мониторинга вод Содержание Введение 6 1. Основные объекты мониторинга вод 9 2. Процесс мониторинга поверхностных вод 12 3. Процесс мониторинга подземных вод 16 4. Правила отбора проб при мониторинге вод 19 5. Анализ проб при мониторинге вод 22 Заключение 27 Список использованной литературы 28
User Учеба "Под ключ" : 24 февраля 2025
800 руб.
promo
up Наверх