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

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

Проектирование смешанного АТП на 420 единиц с разработкой зоны слесарно-механического участка
Данный курсовой проект состоит из 55 листов пояснительной записки и трех листов графической части формата А 1. На листах графической части изображения генеральный план, производственный корпус АТП, план слесарно-механического участка. Объектом проектирования является смешанное АТП на 420 ед., Икарус-260 ед., ГАЗ-3310-140 ед., КамАЗ-55111-210 ед. В результате данного курсового проекта нами был произведен расчет производственной программы, годового объема работ, численности рабочих, числа постов
Автомобили и технологическое обслуживание Работа Курсовая
User DoctorKto : 15 октября 2012
150 руб.
Проектирование смешанного АТП на 420 единиц с разработкой зоны слесарно-механического участка
Техническое обслуживание авто. Технологические расчеты при проектировании процессов восстановления и упрочнения деталей машин
Содержание: 1 Комплектование деталей 3 1.1 Сущность процесса 3 1.2 Метод пригонки 5 1.3 Пример применения метода пригонки 6 2 Восстановление детали способами давления 7 2.1 Сущность процесса 7 2.2 Восстановление механических свойств материала деталей 8 2.3 Область применения 11 3 Восстановление корпуса топливного насоса высокого давления (АЛ-9) 13 3.1 Основные дефекты 13 3.2 Способы устранения 13 3.3 Организация рабочих мест
Автомобили и технологическое обслуживание Работа Расчетная
User voploshenie : 18 января 2012
400 руб.
"Современные технологии программирования". Лабораторная № 5. Вариант №15
Тема: Классы Object Pascal, С++ Задание: 1.Разработать и реализовать класс «Управление калькулятором простых дробей» тип TCtrl, используя Object Pascal, С++. На Унифицированном языке моделирования UML (Unified Modeling Language) наш класс можно обозначить следующим образом: 2.Класс должен отвечать за управление выполнением команд калькулятора. Класс должен обеспечивать: •управление вводом и редактированием простых дробей; •управление выполнением операций, функций и выражений над простыми дробями
СибГУТИ Программирование Работа Лабораторная
User stud82 : 16 февраля 2013
70 руб.
Контрольная работа. Кооперационная и агропромышленная интеграция.
Вопрос 9: Потребительские кооперативы и их классификация Вопрос 33: Финансово-промышленные группы: понятия, состав, организационная структура, органы управления, экономические отношения. Тест: 22. После проведения коллективизации основной формой кооперации являлись: А) Кредитные кооперативы; Б) Сельскохозяйственные коммуны; В) Колхозы; Г) Потребительские кооперативы. 45. При образовании кооператива в первую очередь: А) Проводится общее собрание членов кооператива; Б) Обосновывается число и сос
Экономика Практические занятия и отчеты
User studypro2 : 14 октября 2017
100 руб.
up Наверх