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

Цена:
200 руб.

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

material.view.file_icon C6045E97-36DB-4F82-A353-338781E79032.zip [205 KB]
material.view.file_icon lb2
material.view.file_icon .vs
material.view.file_icon lb2
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 [54 KB]
material.view.file_icon lb3
material.view.file_icon v14
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon WindowsApplication.exe.config [189 bytes]
material.view.file_icon WindowsApplication.vshost.exe [22 KB]
material.view.file_icon WindowsApplication.vshost.exe.config [189 bytes]
material.view.file_icon WindowsApplication.vshost.exe.manifest [490 bytes]
material.view.file_icon lb2.doc [Office 2010, 10 стр., 173 KB]
material.view.file_icon lb2.sln [976 bytes]
material.view.file_icon lb2.txt [615 bytes]
material.view.file_icon lb2
material.view.file_icon App.config [184 bytes]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon lb2.exe [19 KB]
material.view.file_icon lb2.exe.config [184 bytes]
material.view.file_icon lb2.pdb [34 KB]
material.view.file_icon lb2.vshost.exe [22 KB]
material.view.file_icon lb2.vshost.exe.config [189 bytes]
material.view.file_icon lb2.vshost.exe.manifest [490 bytes]
material.view.file_icon Form1.cs [9 KB]
material.view.file_icon Form1.Designer.cs [13 KB]
material.view.file_icon Form1.resx [6 KB]
material.view.file_icon FormResult.cs [808 bytes]
material.view.file_icon FormResult.Designer.cs [4 KB]
material.view.file_icon FormResult.resx [6 KB]
material.view.file_icon lb2.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 lb2.csproj.AssemblyReference.cache [6 bytes]
material.view.file_icon lb2.csproj.CoreCompileInputs.cache [42 bytes]
material.view.file_icon lb2.csproj.FileListAbsolute.txt [2 KB]
material.view.file_icon lb2.csproj.GenerateResource.cache [178 bytes]
material.view.file_icon lb2.csprojResolveAssemblyReference.cache [2 KB]
material.view.file_icon lb2.exe [19 KB]
material.view.file_icon lb2.Form1.resources [180 bytes]
material.view.file_icon lb2.FormResult.resources [180 bytes]
material.view.file_icon lb2.pdb [34 KB]
material.view.file_icon lb2.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 [550 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.csproj [2 KB]
material.view.file_icon obj
material.view.file_icon x86
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [9 KB]
material.view.file_icon lb3.csproj.FileListAbsolute.txt [152 bytes]
material.view.file_icon TempPE

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

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

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

Лабораторная работа №2 по дисциплине Теория языков программирования и методы трансляции
Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конеч
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа № 2 по дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы ДКА Содержание 1. Постановка задачи 2 2. Описание входных данных программы и её результатов 3 3.Описание основных переменных, основных блоков и подпрограмм 4 4. Алгоритм решения задачи 5 5. Текст программы 6 6. Результаты работы 17 7. Ответы на контрольные вопросы 19 Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, прина
СибГУТИ Программирование Работа Лабораторная
User 1231233 : 23 января 2012
23 руб.
Лабораторная работа №2 по дисциплине "Теория языков программирования и методы трансляции"
Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки автомат не пришёл в конечн
СибГУТИ Программирование Работа Лабораторная
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 руб.
Лабораторная работа №2 по дисциплине: Теория языков программирования и методы трансляции. Тема. Моделирование работы ДКА.
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
250 руб.
Теория языков программирования и методы трансляции билет 11
Билет No 11 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой). 2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции. 3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид: S S+TS–TT
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User 09809845 : 4 ноября 2022
800 руб.

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

Теплотехника КемТИПП 2014 Задача Б-3 Вариант 35
Аммиачная холодильная установка при температуре кипения хладагента t1 и температуре его конденсации t2 имеет холодопроизводительность Q0. Определить холодильный коэффициент установки, массовый расход хладагента, а также теоретическую мощность привода компрессора, если известно, что пар аммиака после компрессора становится сухим насыщенным. Изобразить схему установки и её цикл в T,s — диаграмме.
Задачи Теплотехника
User Z24 : 10 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача Б-3 Вариант 35
Таможенные процедуры. КР. 4-й вариант.
Теоретические вопросы: 1. Основные направления унификации практики таможенного оформления. 2. Таможенное декларирование товаров: нормативно-правовой и практический аспекты. 3. Нормативно-правовое регулирование таможенного оформления товаров и транспортных средств при международных авиационных перевозках. Конвенция ИКАО 1944 г. и приложения к ней. 4. Таможенные операции при перевозке товаров автомобильным транспортом при их прибытии (убытии) 5. Особенности совершения таможенных операций при пер
Таможенное дело Работа Контрольная
User studypro3 : 27 марта 2018
500 руб.
Организация хозяйственных связей
Введение В условиях рыночной экономики одним из ключевых элементов организации  бизнеса является система организации коммерческой деятельности. Что касается важности этой области деятельности предприятий, то это не требует особых доказательств, поскольку роль и значимость коммерческой деятельности понятна любому предпринимателю. Хозяйственные связи по поставкам продукции – неотъемлемая часть коммерческой деятельности, экономические, организационно-правовые, финансовыми отношениями между сторон
Диплом и связанное с ним Дипломные проекты
User ostah : 18 сентября 2012
200 руб.
Графическая работа 4. Вариант 2 - Группа геометрических тел
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа 4. Вариант 2 - Группа геометрических тел По двум видам группы геометрических тел построить третий вид и изометрию. В состав выполненной работы входят 2 файла: 1. Чертеж формата А3, выполненны
Чертежи Инженерная графика
User Чертежи по сборнику Миронова 1984 : 1 апреля 2023
100 руб.
Графическая работа 4. Вариант 2 - Группа геометрических тел
up Наверх