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

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

КОНТРОЛЬНАЯ РАБОТА «История» СМУТНОЕ ВРЕМЯ. 5-й Вариант
V.СМУТНОЕ ВРЕМЯ ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ: Атаман, "вор", заповедные лета, интервенция, "кабальные" и "добровольные" холопы, казаки, крестьянская война, патриарх, расстрига, смутное время, тушинские "перелеты", униаты, универсалы. КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА? Борис Годунов, Василий Шуйский, Владислав, Гермоген, Дмитрий Пожарский, С.Жолкевский, И.Заруцкий, Иван Болотников, Иван Сусанин, Иов, Кузьма Минин, Лжедимитрий, П.Ляпунов, Ю.Мнишек, Марина Мнишек, Мария Нагая, А.Палицын, И.Пашков, Сигизмун
ДО СИБГУТИ История Работа Контрольная
User zav : 19 июня 2019
70 руб.
Курсовая работа по дисциплине «Представление Графической Информации»
1 Задание Требуется разработать графический формат, используя один или несколько методов сжатия. Предусмотреть конвертацию в формат ВМР и обратно. Главным критерием качества формата должен стать коэффициент сжатия. Новый графический формат будет носить название MAX. MAX – формат палитровый, с максимально возможным количеством цветов 256. В качестве алгоритма сжатия растра используется алгоритм класса LZ.
СибГУТИ Работа Курсовая Представление графической информации
User teacher-sib : 9 ноября 2016
500 руб.
Задача по физике
8. На плоский воздушный конденсатор подаётся переменное синусоидальное напряжение с амплитудой В и частотой кГц. Найдите максимальное значение плотности тока смещения в конденсаторе, если расстояние между его пластинами см.
Задачи ******* Не известно Физика
User anderwerty : 23 января 2016
10 руб.
Работы по подготовке скважины к ремонту: Проверка станции управления, Проверка герметичности устьевого сальника, Проверка фиксации ручного тормоза, Закрытие запорной арматуры-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработ
Работы по подготовке скважины к ремонту: Проверка станции управления, Проверка герметичности устьевого сальника, Проверка фиксации ручного тормоза, Закрытие запорной арматуры-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Формат Microsoft PowerPoint
Нефтяная промышленность Чертежи
User lelya.nakonechnyy.92@mail.ru : 13 ноября 2017
275 руб.
Работы по подготовке скважины к ремонту: Проверка станции управления, Проверка герметичности устьевого сальника, Проверка фиксации ручного тормоза, Закрытие запорной арматуры-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработ
up Наверх