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

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

Лабораторная работа №1: Схемотехника телекоммуникационных устройств. 3-й семестр
Лабораторная работа №1 Схемотехника телекоммуникационных устройств, 3 семестр “Исследование резисторного каскада предварительного усиления на биполярном транзисторе” Дистанционное обучение СибГУТИ Содержание отчета 1. Принципиальная схема исследуемого каскада. 2. Результаты расчета. 3. Графики амплитудно-частотных характеристик. 4. Осциллограммы выходного импульсного сигнала, данные измерений переходных искажений. 5. Выводы по результатам измерений, сравнение с результатами расчетов. Вариант
Схемотехника СибГУТИ Работа Лабораторная
User SybNet : 22 сентября 2012
80 руб.
Модернизация системы сбора и подготовки нефти и газа. Вертикальный газожидкостный сепаратор-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Модернизация системы сбора и подготовки нефти и газа. Вертикальный газожидкостный сепаратор-Дипломная работа-Оборудование для добычи и подготовки нефти и газа Тема дипломного проекта называется «модернизация системы сбора и подготовки нефти и газа». Цель модернизации заключается в установке во входном патрубке распылителя, для более эффективной дегазации. Проект состоит из пояснительной записки и чертежей. В пояснительной записке приведено описание систем сбора и подготовки нефти и газа, назнач
Нефтяная промышленность Диплом и связанное с ним
User https://vk.com/aleksey.nakonechnyy27 : 24 сентября 2019
3260 руб.
Модернизация системы сбора и подготовки нефти и газа. Вертикальный газожидкостный сепаратор-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Анализ финансовых показателей предприятия
СОДЕРЖАНИЕ 1. Анализ абсолютных показателей 2. Вертикальный анализ 3. Горизонтальный анализ 4. Трендовый анализ 5. Сравнительный анализ 6. Анализ при помощи финансовых коэффициентов 7. Анализ по схеме фирмы «Dupont» 8. Приложение 1 АНАЛИЗ АБСОЛЮТНЫХ ПОКАЗАТЕЛЕЙ Абсолютные показатели – величины, фигурирующие в отчетности предприятия и отражающие те или иные параметры его деятельности в денежном выражении. При анализе абсолютных показателей отчетность, как правило, не подвергается какой-либо мате
Менеджмент Работа
User Lokard : 19 марта 2014
25 руб.
Ценообразование и ценовая политика предприятия торговли
Введение 1. Понятие и расчет экономической ценности товара 1.1. Понятие экономической ценности товара 1.2. Расчет экономической ценности товара 2. Факторы, определяющие уровень чувствительности покупателей к цене 3. Цели фирмы как основа для формирования ценовой политики и стратегии 4. Ценовая политика и ценовая стратегия фирмы 4.1. Разработка ценовой стратегии 4.2. Виды ценовых стратегий 5. Методы ценообразования 6. Цена и налогообложение Заключение Лит
Маркетинг Работа
User DocentMark : 2 ноября 2012
5 руб.
up Наверх