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

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

Гидравлика Пермская ГСХА Задача 90 Вариант 2
Трубопровод с размерами: диаметром d, толщиной стенок δ и длиной l пропускает расход жидкости при давлении р0. Определить, через сколько секунд при резком закрытии затвора ударное давление руд возле него будет наибольшим, а также величину этого давления. Затвор закрывается в течении времени tзакр.
Задачи Гидравлика
User Z24 : 6 ноября 2025
150 руб.
Гидравлика Пермская ГСХА Задача 90 Вариант 2
Управление персоналом
Экзамен по дисциплине «Управление персоналом» Билет № 3 по дисциплине «Управление персоналом» (тестовое задание). 1. Кто на предприятии разрабатывает программу адаптации? 1 директор; 2 профсоюзный комитет; 3 служба управления персоналом; 4 руководитель подразделения, где работает новичок. Одновременное горизонтальное и вертикальное продвижение работника характерно для типовой карьеры: 1 лестница; 2 трамплин; 3 змея; 4 перепутье. Деловые игры целесообразно проводить при: 1 обучении
ДО СИБГУТИ Управление персоналом Работа Экзаменационная
User mahaha : 6 марта 2017
45 руб.
Контрольная работа №2 по дисциплине: «Экономика предприятия» Специальность 080110. ВАРИАНТ 3
1. План по труду и кадрам. Основные разделы. Расчет фондов оплаты труда. 2. Бумцех выпускает три вида бумаги (писчую, типографскую и обойную). По смете заработная плата производственных рабочих – 100 тыс.руб., в том числе по видам бумаги – 60,30,10 тыс.руб. затраты на пар, электроэнергию и воду – 500 тыс.руб., в том числе по видам бумаги – 220, 200, 80 тыс.руб. Расходы по смете на содержание и эксплуатацию оборудования – 750 тыс.руб., по смете цеховых расходов – 153 тыс.руб., по смете общезаво
Задачи Экономика предприятия СибГУТИ
User ДО Сибгути : 31 января 2013
45 руб.
Защита окружающей среды от вредных выбросов ТЭС
Введение. «Если человек хочет жить на этой Земле, то ему придётся проявить мудрость при выборе между теми нововведениями, которые он способен контролировать, и теми, которыми он управлять не в состоянии». (Джодже Драйфус) Основу жизни человека составляет окружающая природная среда, а основу современной цивилизации - ископаемые природные ресурсы и вырабатываемая из них энергия. Очевидно, что без энергетики у человечества нет будущего. Но с другой стороны, энергетика оказывает мощное отрицательное
Рефераты Экология и защита окружающей среды
User OstVER : 17 марта 2013
5 руб.
up Наверх