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

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

Контрольная работа по дисциплине: Основы антикоррупционной культуры. Вариант 12
Тема №12: «Законодательные меры реагирования на коррупционные преступления» Содержание Введение 3 1. Понятие коррупции 4 2. Система российского законодательства о противодействии коррупции 7 3. Ответственности за совершение коррупционных действий 12 Заключение 16 Список использованной литературы 17
ДО СИБГУТИ Основы антикоррупционной культуры Работа Контрольная
User Учеба "Под ключ" : 7 ноября 2022
400 руб.
promo
: Рефлексивные процессы в рыночной экономике
Введение Природа и механизмы великих экономических потрясений всегда загадочны и до конца не постижимы. Великие кризисы на десятилетия становятся предметом дискуссий экономистов, политиков и историков. Им посвящаются сотни диссертаций и тысячи научных статей. Причем однозначные ответы не удается найти даже ведущим специалистам по экономической теории. [1] Я, как будущий экономист, должен учиться искать ответы на экономические вопросы, в которых мне необходимо разбираться для успешного осуществ
Международные отношения и мировая экономика Работа
User alfFRED : 12 сентября 2013
10 руб.
Прогнозирование и регулирование развития производственной инфраструктуры
План Прогнозирование и регулирование развития производственной инфраструктуры и промышленная политика Список использованной литературы Прогнозирование и регулирование развития производственной инфраструктуры и промышленная политика Эффективность прогнозирования основных показателей развития промышленности в народном хозяйстве на основе межотраслевых моделей достаточно высока. Основная проблема прогнозирования промышленной политики и структуры заключается в том, чтобы автономные прогнозы развити
Разное Работа
User elementpio : 12 ноября 2012
Правовые основы безопасности. Контрольная работа. Вариант №1
2. Сфера применения законодательства о труде 35. Анализ условий труда. Задача 2 В таблице 2 представлены опасные ситуации. Необходимо определить причину появления этой ситуации (зарождение потенциальной опасности, ее первые признаки, последствия и меры по предотвращению) Задача 5 Оценка обстановки на территории при ЧС биологического характера. 1.Ознакомиться с некоторыми опасными заболеваниями животных и поражениями сельскохозяйственных культур, опасными и особо опасными инфекционными забо
Правоведение Работа Контрольная
User Damovoy : 30 марта 2021
130 руб.
Правовые основы безопасности. Контрольная работа. Вариант №1
up Наверх