Лабораторная работа №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

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

Прикладная механика (Темы 1-5) тест с ответами Синергия/МОИ/ МТИ /МОСАП
47 вопросов с ответами Последний раз тест был сдан на 100 баллов из 100 "Отлично" Год сдачи - 2025. 1. Определите площадь поперечного сечения стержня A, если F=5000 Н, σт=250 МПа, nт=1,5. - 60 см2 - 0,6 см2 - 50 мм2 - 30 мм2 2. По диаграмме Мора определите значение максимального касательного напряжения τmax - 230 МПа - 205 МПа - 195 МПа - 170 Мпа 3. Как изменяется характер эпюры изгибающего момента Mx если эпюра Qy постоянна и положительна? - Растёт по параболическом
Прикладная механика МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП
User midas : 5 октября 2025
280 руб.
Решение задач по электротехнике
Задача 1. Для разветвленной цепи (рисунок 1), используя метод эквивалентных преобразований, принцип суперпозиции, закон Ома и законы Кирхгофа, определить токи во всех ветвях. Задача 2. В цепь переменного тока частотой 50 Гц (рис. 2) включена катушка, обладающая активным сопротивлением r и индуктивным сопротивлением XL. К цепи приложено напряжение u=Um sinωt. Определить показания измерительных приборов, включенных в цепь, а также реактивную и полную мощность цепи. Построить схему замещения цепи
Задачи Электротехника Самарский государственный университет
User UAD47 : 7 июля 2015
100 руб.
Решение задач по электротехнике
Изучение электромагнитного излучения, создаваемого персональным компьютером
1. НОРМЫ ИЗЛУЧЕНИЯ НА ВДТ И ПЭВМ. 1.Конструкции ВДТ (видеодисплейный терминал) и ПЭВМ (персональная электронно-вычислительная машина) должны обеспечивать мощность экспозиционной дозы рентгеновского излучения в любой точке на расстоянии 0,05 м от экрана и корпуса - 0,1 мБэр/час (100 мкр/час). 2. Допустимые значения параметров неионизирующих электромагнитных излучений: а) напряженность электромагнитного поля по электрической составляющей на г=50 см от экрана - 10 B/м б) напряженность электромагнит
Рефераты Экология и защита окружающей среды
User alfFRED : 16 марта 2013
5 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 6 Вариант 92
Ось горизонтального участка трубы диаметром d1 расположена на высоте h1 = (0,25 + 0,05·y) м над уровнем воды в резервуаре II. Ось горизонтального участка трубы диаметром d2 лежит ниже уровня воды в резервуаре II на величину h2 = (0,5 + 0,05·z) м. Длины участков: l1 = (10 + 0,1·y) м; l2 = (20 + 0,1·z) м; l3 = (10 + 0,1·y) м. Напор в резервуаре I H = (1,0 + 0,1·z) м, коэффициенты поворотов ζ30 = 0,7, ζ120 = 1,44. Определить расход воды в трубопроводе и построить напорную и пьезометрическую лини
Задачи Гидравлика
User Z24 : 28 декабря 2025
400 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 6 Вариант 92
up Наверх