Теория языков программирования и методы трансляции. Лабораторная работа № 2 Моделирование работы ДКА. Для всех вариантов

Цена:
130 руб.

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

material.view.file_icon 48A9E3A0-862C-45B3-A408-04FEB988D8F5.rar [ 702 KB ]
material.view.file_icon Lab_2
material.view.file_icon LR-2
material.view.file_icon Lab2
material.view.file_icon .vs
material.view.file_icon Lab2
material.view.file_icon v15
material.view.file_icon .suo [ 57 KB ]
material.view.file_icon Server
material.view.file_icon sqlite3
material.view.file_icon storage.ide [ 568 KB ]
material.view.file_icon storage.ide-shm [ 32 KB ]
material.view.file_icon storage.ide-wal [ 4 MB ]
material.view.file_icon Lab2
material.view.file_icon bin
material.view.file_icon Release
material.view.file_icon Lab2.exe [ 22 KB ]
material.view.file_icon Lab2.pdb [ 30 KB ]
material.view.file_icon Form1.cs [ 12 KB ]
material.view.file_icon Form1.Designer.cs [ 22 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Lab2.csproj [ 4 KB ]
material.view.file_icon Lab2.csproj.user [ 143 bytes ]
material.view.file_icon obj
material.view.file_icon x86
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 5 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon Lab2.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon Lab2.csproj.GenerateResource.Cache [ 975 bytes ]
material.view.file_icon Lab2.csprojResolveAssemblyReference.cache [ 9 KB ]
material.view.file_icon Lab2.exe [ 20 KB ]
material.view.file_icon Lab2.Form1.resources [ 180 bytes ]
material.view.file_icon Lab2.pdb [ 42 KB ]
material.view.file_icon Lab2.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Release
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 2 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon Lab2.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon Lab2.csproj.FileListAbsolute.txt [ 7 KB ]
material.view.file_icon Lab2.csproj.GenerateResource.cache [ 1012 bytes ]
material.view.file_icon Lab2.csprojAssemblyReference.cache [ 31 KB ]
material.view.file_icon Lab2.exe [ 22 KB ]
material.view.file_icon Lab2.Form1.resources [ 180 bytes ]
material.view.file_icon Lab2.pdb [ 30 KB ]
material.view.file_icon Lab2.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Program.cs [ 496 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 1 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 Lab2.sln [ 858 bytes ]
material.view.file_icon Lab2.suo [ 31 KB ]
material.view.file_icon Lab2.exe [ 22 KB ]
material.view.file_icon LR-2.docx [ 468 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Для всех вариантов

Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.

На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.

Программа должна предоставлять пользователю возможность изменять начальное и конечные состояния с сохранением введённой функции переходов для заданного автомата.

Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.

Проверить работу программы на примерах из лекций и задачах из контрольных вопросов./p>

Дополнительно:

1) Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать автомат из файла (выбор – в соответствующем пункте меню или нажатием кнопки в исходном окне программы). При этом следует накладывать определённые ограничения на формат файла и производить соответствующие проверки во избежание загрузки некорректных данных.

2) Также по желанию пользователя результаты помимо вывода на экран сохранять в файле. Выбор – аналогично загрузке данных.

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

Работа выполнена в Visual studio С#

Зачтена в 2019 без замечаний

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

Теория языков программирования и методы трансляции Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исхо
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №2. Моделирование работы ДКА. Для всех вариантов.
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки а
СибГУТИ Программирование Работа Лабораторная
User nik200511 : 29 декабря 2015
36 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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:Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исхо
СибГУТИ Компьютерное программирование Работа Лабораторная
User aragorn24 : 29 сентября 2015
150 руб.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User NikolaSuprem : 18 ноября 2021
500 руб.
Теория языков программирования и методы трансляции билет 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 руб.

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

Модуль насосный-газосепаратор-диспергатор 3МНГДБ5-04КМ Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Модуль насосный-газосепаратор-диспергатор 3МНГДБ5-04КМ Сборочный чертеж-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User nakonechnyy.1992@list.ru : 28 июля 2016
368 руб.
Модуль насосный-газосепаратор-диспергатор 3МНГДБ5-04КМ Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Ресурсы и динамика экосферы
Негативное воздействие людей на природу планеты имеет длительную историю, начавшуюся с первого зажженного человеком костра. Но никогда еще эти изменения и нарушения не имели такой качественной структуры и не происходили с такой быстротой, как в наше время. Современная мировая экономическая стратегия потенциально содержит в себе угрозу глобального экологического кризиса. Главную опасность в этой ситуации представляет сохранение взаимного стимулирования роста человечества и потребления природных р
География Работа Контрольная
User alfFRED : 2 сентября 2013
5 руб.
Теплотехника СибАДИ 2009 Задача 3 Вариант 14
Задан состав твердого топлива на рабочую массу в %. Определить теоретически необходимое количество воздуха для горения, а также по формуле Д.И. Менделеева — низшую и высшую теплоту сгорания топлива, объемы и состав продуктов сгорания при αв, а также энтальпию продуктов сгорания при температуре θ.
Задачи Теплотехника
User Z24 : 14 декабря 2025
180 руб.
Теплотехника СибАДИ 2009 Задача 3 Вариант 14
Болтовое соединение. Вариант 8. Автокад
Содержание работы: Начертить соединение двух деталей болтом. Заполнить спецификацию. Порядок выполнения работы На формате А3 выполнить чертеж болтового соединения и специфика-цию на болтовое соединение. На чертеже выполнить основные виды соединения (фронтальный, про-фильный разрезы и вид сверху). Если нужен другой вариант, могу сделать, пишите.
Чертежи
User Laguz : 3 октября 2025
120 руб.
Болтовое соединение. Вариант 8. Автокад
up Наверх