Теория языков программирования и методы трансляции. Лабораторная работа № 1 Генерация цепочек языка. Для всех вариантов

Цена:
130 руб.

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

material.view.file_icon ADB98538-EEF1-4459-8ACD-CAFFBB457CB2.rar [ 666 KB ]
material.view.file_icon Lab_1
material.view.file_icon .vs
material.view.file_icon Lab1
material.view.file_icon v15
material.view.file_icon .suo [ 6 KB ]
material.view.file_icon Server
material.view.file_icon sqlite3
material.view.file_icon storage.ide [ 4 KB ]
material.view.file_icon storage.ide-shm [ 32 KB ]
material.view.file_icon storage.ide-wal [ 640 KB ]
material.view.file_icon Lab1.exe [ 29 KB ]
material.view.file_icon Lab1.sln [ 858 bytes ]
material.view.file_icon LR-1.docx [ 425 KB ]
material.view.file_icon program_LR-1Lab1
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon Lab1.exe [ 29 KB ]
material.view.file_icon Lab1.pdb [ 44 KB ]
material.view.file_icon Lab1.vshost.exe [ 11 KB ]
material.view.file_icon Lab1.vshost.exe.manifest [ 490 bytes ]
material.view.file_icon Release
material.view.file_icon Lab1.exe [ 29 KB ]
material.view.file_icon Lab1.pdb [ 38 KB ]
material.view.file_icon Form1.cs [ 18 KB ]
material.view.file_icon Form1.Designer.cs [ 41 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Lab1.csproj [ 4 KB ]
material.view.file_icon Lab1.csproj.user [ 143 bytes ]
material.view.file_icon obj
material.view.file_icon x86
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 5 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 6 KB ]
material.view.file_icon Lab1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon Lab1.csproj.FileListAbsolute.txt [ 1 KB ]
material.view.file_icon Lab1.csproj.GenerateResource.Cache [ 975 bytes ]
material.view.file_icon Lab1.csprojAssemblyReference.cache [ 31 KB ]
material.view.file_icon Lab1.csprojResolveAssemblyReference.cache [ 9 KB ]
material.view.file_icon Lab1.exe [ 28 KB ]
material.view.file_icon Lab1.Form1.resources [ 180 bytes ]
material.view.file_icon Lab1.pdb [ 44 KB ]
material.view.file_icon Lab1.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Release
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 5 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon Lab1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon Lab1.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon Lab1.csproj.GenerateResource.cache [ 1012 bytes ]
material.view.file_icon Lab1.csprojAssemblyReference.cache [ 31 KB ]
material.view.file_icon Lab1.csprojResolveAssemblyReference.cache [ 9 KB ]
material.view.file_icon Lab1.exe [ 29 KB ]
material.view.file_icon Lab1.Form1.resources [ 180 bytes ]
material.view.file_icon Lab1.pdb [ 38 KB ]
material.view.file_icon Lab1.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Program.cs [ 496 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 1 KB ]
material.view.file_icon Resources.Designer.cs [ 3 KB ]
material.view.file_icon Resources.resx [ 5 KB ]
material.view.file_icon Settings.Designer.cs [ 1 KB ]
material.view.file_icon Settings.settings [ 249 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Для всех вариантов

Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.

Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.

На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).

Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.

На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.

Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.

Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.

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

Работа выполнена в Visual studio С#

Зачтена в 2019 без замечаний

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

Теория языков программирования и методы трансляции Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры. На вход програм
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №1. Генерация цепочек языка. Для всех вариантов.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Программирование Работа Лабораторная
User nik200511 : 29 декабря 2015
36 руб.
Лабораторная работа №1:Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
СибГУТИ Компьютерное программирование Работа Лабораторная
User aragorn24 : 29 сентября 2015
150 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User NikolaSuprem : 18 ноября 2021
500 руб.
Лабораторная работа №1 по дисциплине: Теория языков программирования и методы трансляции. Тема. Генерация цепочек языка.
Лабораторная работа No 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
250 руб.

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

Контрольная по дисциплине: Дискретная математика. Вариант №1
Вариант №1 I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если оперативная память правильно установлена в контрольный компьютер, и он при запуске не выдает ошибки при проверке оперативной памяти, то оперативная память исправна”. III. Для булевой функции f(x,y,z) найти методом п
ДО СИБГУТИ Работа Контрольная Дискретная математика
User xtrail : 18 июля 2025
600 руб.
Контрольная по дисциплине: Дискретная математика. Вариант №1 promo
Разработка технических средств для повышения надежности установки электроцентробежного насоса ЭЦНАК6-1250-400 установки УЭЦН-ЧЕРТЕЖИ-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Д
Разработка технических средств для повышения надежности установки электроцентробежного насоса ЭЦНАК6-1250-400 установки УЭЦН-ЧЕРТЕЖИ: 1 Схема установки электроцентробежного насоса в скважине(А1) 2 ЭЦНАК6-1250-400. Чертеж общего вида(А1) 3 ЭЦНАК6-1250-400. Чертеж общего вида(А1) 4 ЭЦНАК6-1250-400. Чертеж общего вида(А1) 5.1 Корпус(А3) 5.2 Клапан обратный. Сборочный чертеж(А3) 5.3 Корпус(А3) 5.4 Седло(А4) 5.5 Гайка предохранительная(А4) 5.6 Гайка зажимная(А4) 5.7 Клапан(А4) 6.1 Хвостовик компенсат
Нефтяная промышленность Чертежи
User as.nakonechnyy.92@mail.ru : 16 июня 2018
971 руб.
Разработка технических средств для повышения надежности установки электроцентробежного насоса ЭЦНАК6-1250-400 установки УЭЦН-ЧЕРТЕЖИ-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Д
Контрольная работа по дисциплине: Оптические системы передачи. Вариант 11
Задание контрольной работы Контрольная работа заключается в решении 4 задач. Исходные данные к задачам представлены в таблицах, в которых выбор необходимых значений выполняется по двум последним цифрам пароля. Задача 1 Определить затухание (ослабление), дисперсию, полосу пропускания и максимальную скорость передачи двоичных импульсов в волоконно-оптической системе с длиной секции L (км), километрическим (погонным) затуханием (ослаблением) а (дБ/км) на длине волны излучения передатчика Л0 (мкм)
ДО СИБГУТИ Оптические системы передачи Работа Контрольная
User Учеба "Под ключ" : 6 октября 2022
1000 руб.
promo
Проектирование ленточного конвейера (трехстуденчатый косозубый редуктор)
Содержание Техническое задание………………………………..……………………….....3 Кинематическая схема механизма………………………..…………………...4 Выбор электродвигателя…………………………………………..…………...5 Определение мощности, частоты вращения и крутящего момента для каждого вала………………………………………………………………….....6 Проектный и проверочный расчет зубчатых передач………………………..7 Определение основных параметров быстроходной передачи……...………..9 Определение основных параметров тихоходной передачи………………...12 Определение диаметров валов……………………………………..
Детали машин Работа Курсовая
User Рики-Тики-Та : 13 марта 2012
55 руб.
up Наверх