Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»

Цена:
200 руб.

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

material.view.file_icon 45448306-7CFC-4A4F-BF71-703BA1F0272D.zip [ 392 KB ]
material.view.file_icon lb3
material.view.file_icon .vs
material.view.file_icon lb2
material.view.file_icon v14
material.view.file_icon .suo [ 48 KB ]
material.view.file_icon lb3
material.view.file_icon project-colors.json [ 237 bytes ]
material.view.file_icon v14
material.view.file_icon .suo [ 49 KB ]
material.view.file_icon v17
material.view.file_icon .suo [ 56 KB ]
material.view.file_icon lb3.csproj [ 2 KB ]
material.view.file_icon lb3.sln [ 973 bytes ]
material.view.file_icon lb3
material.view.file_icon App.config [ 184 bytes ]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon lb3.exe [ 22 KB ]
material.view.file_icon lb3.exe.config [ 184 bytes ]
material.view.file_icon lb3.pdb [ 36 KB ]
material.view.file_icon lb3.vshost.exe [ 22 KB ]
material.view.file_icon lb3.vshost.exe.config [ 189 bytes ]
material.view.file_icon lb3.vshost.exe.manifest [ 490 bytes ]
material.view.file_icon Release
material.view.file_icon Form1.cs [ 14 KB ]
material.view.file_icon Form1.Designer.cs [ 14 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon jFunc.cs [ 384 bytes ]
material.view.file_icon jFunc.Designer.cs [ 9 KB ]
material.view.file_icon jFunc.resx [ 6 KB ]
material.view.file_icon lb3.csproj [ 4 KB ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon .NETFramework,Version=v4.8.AssemblyAttributes.cs [ 210 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 788 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon lb3.csproj.AssemblyReference.cache [ 2 KB ]
material.view.file_icon lb3.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon lb3.csproj.FileListAbsolute.txt [ 2 KB ]
material.view.file_icon lb3.csproj.GenerateResource.cache [ 168 bytes ]
material.view.file_icon lb3.csprojResolveAssemblyReference.cache [ 2 KB ]
material.view.file_icon lb3.exe [ 22 KB ]
material.view.file_icon lb3.Form1.resources [ 180 bytes ]
material.view.file_icon lb3.jFunc.resources [ 180 bytes ]
material.view.file_icon lb3.pdb [ 36 KB ]
material.view.file_icon lb3.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 4 KB ]
material.view.file_icon Program.cs [ 547 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 2 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 ]
material.view.file_icon lb3_v3.doc [ 405 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.
На вход программы подаётся ДМПА (множество состояний, алфавит языка, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Рекомендуется для ввода исходных данных использовать соответствующую форму с полями выбора. При вводе функции переходов не рекомендуется предоставлять пользователю излишнюю свободу действий.
Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.
Внимание!!! В ходе проверки цепочки ДМПА может проделывать пустые такты не только после прочтения всей цепочки, но и в её середине. Внимательно прочтите соответствующий раздел лекций 3.1.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно: Предоставить пользователю возможность вносить некоторые изменения в исходные данные без полного их обновления.

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

Работа выполнена на C# в Visual Studio. Сдана на 5
С отчетом.

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

Лабораторная работа №3 по дисциплине Теория языков программирования и методы трансляции
Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произв
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА Содержание 1. Постановка задачи 2 2. Описание входных данных программы и её результатов 3 3.Описание основных переменных, основных блоков и подпрограмм 4 4. Алгоритм решения задачи 5 5. Текст программы 6 6. Результаты работы 17 7. Ответы на контрольные вопросы 19 Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадле
СибГУТИ Программирование Работа Лабораторная
User 1231233 : 23 января 2012
23 руб.
Лабораторная работа №3 по дисциплине "Теория языков программирования и методы трансляции"
Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выпол
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Лабораторная работа 3 по дисциплине: Теория языков программирования и методы трансляции. Тема. Моделирование работы МПА.
Лабораторная работа № 3 Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. В
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
200 руб.
Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Без вариантов
Лабораторная работа 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 25 декабря 2022
1500 руб.
promo

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

Случайные величины
Оглавление Случайные величины 2 Функция распределения вероятностей 3 Основные свойства функции распределения вероятностей 5 Функция распределения вероятностей дискретной случайной величины 6 Плотность распределения вероятностей 7 Плотность распределения вероятностей дискретной случайной величины 9 Примеры плотностей и функций распределения вероятностей 10 Сингулярные случайные величины 13 Математическое ожидание случайной величины 15 Примеры вычисления математического ожидания случайной величин
Математика Работа Курсовая
User kostak : 15 ноября 2009
Экзамен. Электроника. Вариант №2.
1.Дифференциальные усилители на биполярных и полевых транзисторах. 2.Изобразите принципиальную схему базового элемента 2ИЛИ-НЕ на МДП транзисторах со встроенным каналом n-типа. Составьте таблицу истинности. Приведите вид передаточной характеристики. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики. 3.Изобразите принципиальную схему усилительного каскада на биполярном транзисторе со структурой n-p-n, по схеме с общим эмиттером. Приведите входные и выхо
ДО СИБГУТИ Электроника Работа Экзаменационная
User Антон133 : 6 декабря 2016
150 руб.
Проектирование стабилизированного источника питания
Оглавление. Техническое задание ………………………………………………………. 3 Введение ……………………………………………………………………. 4 1. Аналитический обзор ………………………………………………… 5 1.1. Линейные источники питания ……………………………………. 5 1.2. Стабилизаторы линейных источников питания …………………. 7 1.2.1. Параметрические стабилизаторы ………………………….. 7 1.2.2. Компенсационные стабилизаторы ………………………… 8 1.3. Импульсные источники питания …………………………………. 9 1.3. Выбор схемы источника питания ………………………………… 10 2. Разработка структурно
Электроника промышленная Работа Курсовая
User mix_gylik : 18 февраля 2009
Контрольная работа по дисциплине "Схемотехника телекоммуникационных устройств", вариант 67
Вариант 67 Задача № 1. Начертить принципиальную схему однотактного резисторного каскада предварительного усиления на БТ, включенном по схеме с ОЭ с эмитерной стабилизацией точки покоя. Рассчитать параметры элементов схемы, режим работы каскада по постоянному току, коэффициент усиления в области средних частот, входные параметры каскада и амплитуду входного сигнала. Задача №2. Начертить принципиальную схему инвертирующего усилителя на ОУ без указания цепей подачи питания и балансировки (установки
СибГУТИ Схемотехника телекоммуникационных устройств Работа Контрольная
User Ирина91 : 5 сентября 2022
200 руб.
Контрольная работа по дисциплине "Схемотехника телекоммуникационных устройств", вариант 67
up Наверх