Теория языков программирования и методы трансляции. Лабораторная работа № 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 руб.

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

ККЗ_Управление человеческими ресурсами
MBA 2 семестр. Контрольно-курсовое задание "Управление человеческими ресурсами" Задание 1 1. Сформулируйте 5-7 основных принципов кадровой политики Вашей организации (в целом или на примере одной из функций) Насколько она эффективна? 2. Вопросы по выбору (один из предложенных ниже вопросов: или 3 или 4) 3. Приведите классификации агентств по подбору персонала. Сформулируйте критерии выбора кадрового агентства. Раскройте их содержание 4. Приведите классификации различных программ обучения персон
МФПУ "Синергия" Управление человеческими ресурсами Работа Контрольная
User Krab : 6 апреля 2021
230 руб.
Лабораторная работа №4 (LR3_5) По дисциплине: Метрология, стандартизация, сертификация. Вариант №06.
Тема: «Измерение параметров сигналов электронно-лучевым осциллографом» Таблицы 2. частота выходного сигнала калибратора Варианты Последняя цифра номера зачетной книжки (пароля) 6 f, кГц 1000 Таблица 3. Значение коэффициента вертикального отклонения Варианты Предпоследняя цифра номера зачетной книжки (пароля) 0 Коэффициент отклонения, В/дел 0,1
ДО СИБГУТИ Метрология и стандартизация Работа Лабораторная
User teacher-sib : 31 октября 2017
350 руб.
promo
Рабинович О.М. Сборник задач по технической термодинамике Задача 267
Построить график зависимости термического к.п.д. от степени сжатия для цикла поршневого двигателя внутреннего сгорания с подводом теплоты при υ=const для значений ε от 2 до 10 при k=1,37.
Задачи Теплотехника
User Z24 : 4 октября 2025
150 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 267
Гидравлика Задача 11.213
Для горизонтального разветвленного трубопровода, рисунок 8, подобрать диаметры труб d, d1, d2, d3, при скорости воды V около 1,5 м/с. Расход по каждой ветви (l2, l3) должен составлять не менее Q л/с, см. таблицу 14. По напору насоса и расходу выбрать приемлемый центробежный насос. Пояснить обозначения, принятые для марки насоса. Определить для насоса допустимую высоту всасывания. Местные сопротивления считать равными 0,1 от линейных. Коэффициент местного сопротивления для сетки с обр
Задачи Гидравлика
User Z24 : 1 июня 2026
300 руб.
Гидравлика Задача 11.213
up Наверх