Лабораторная работа №2 по дисциплине «Теория языков программирования и методы трансляции»

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon project-colors.json
material.view.file_icon
material.view.file_icon .suo
material.view.file_icon
material.view.file_icon .suo
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon WindowsApplication.exe.config
material.view.file_icon WindowsApplication.vshost.exe
material.view.file_icon WindowsApplication.vshost.exe.config
material.view.file_icon WindowsApplication.vshost.exe.manifest
material.view.file_icon lb2.doc
material.view.file_icon lb2.sln
material.view.file_icon lb2.txt
material.view.file_icon
material.view.file_icon App.config
material.view.file_icon
material.view.file_icon
material.view.file_icon lb2.exe
material.view.file_icon lb2.exe.config
material.view.file_icon lb2.pdb
material.view.file_icon lb2.vshost.exe
material.view.file_icon lb2.vshost.exe.config
material.view.file_icon lb2.vshost.exe.manifest
material.view.file_icon Form1.cs
material.view.file_icon Form1.Designer.cs
material.view.file_icon Form1.resx
material.view.file_icon FormResult.cs
material.view.file_icon FormResult.Designer.cs
material.view.file_icon FormResult.resx
material.view.file_icon lb2.csproj
material.view.file_icon
material.view.file_icon
material.view.file_icon .NETFramework,Version=v4.8.AssemblyAttributes.cs
material.view.file_icon DesignTimeResolveAssemblyReferences.cache
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache
material.view.file_icon lb2.csproj.AssemblyReference.cache
material.view.file_icon lb2.csproj.CoreCompileInputs.cache
material.view.file_icon lb2.csproj.FileListAbsolute.txt
material.view.file_icon lb2.csproj.GenerateResource.cache
material.view.file_icon lb2.csprojResolveAssemblyReference.cache
material.view.file_icon lb2.exe
material.view.file_icon lb2.Form1.resources
material.view.file_icon lb2.FormResult.resources
material.view.file_icon lb2.pdb
material.view.file_icon lb2.Properties.Resources.resources
material.view.file_icon
material.view.file_icon Properties.Resources.Designer.cs.dll
material.view.file_icon Program.cs
material.view.file_icon
material.view.file_icon AssemblyInfo.cs
material.view.file_icon Resources.Designer.cs
material.view.file_icon Resources.resx
material.view.file_icon Settings.Designer.cs
material.view.file_icon Settings.settings
material.view.file_icon lb3.csproj
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache
material.view.file_icon lb3.csproj.FileListAbsolute.txt
material.view.file_icon
Работа представляет собой 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 руб.
Расчёт и проектирование металлорежущих инструментов
Рассчитать и спроектировать следующие металлорежущие инструменты: а) круглый фасонный резец; б) круглая внутренняя протяжка; в) чашечный прямозубый долбяк; г) червячная модульная фреза; д) комплект метчиков.
User grebish : 13 сентября 2010
Расчёт и проектирование металлорежущих инструментов
Онкомаркеры в клинической практике
Введение Онкозаболевания как причина смертности стоят на втором месте после сердечно-сосудистой патологии. Среди злокачественных новообразований наиболее часто встречаются: рак легкого – 27%, рак молочной железы – 18%, колоректальные опухоли – 12%. Затраты на лечения таких больных могут неоправданно возрастать за счет несвоевременной диагностики (в основном позднего выявления в неоперабельных стадиях) и отсутствия послеоперационного мониторинга эффективности операции и химиотерапии. Для решения
User OstVER : 6 февраля 2013
5 руб.
Инженерная графика. Задание №70. Вариант №13. Соединение шпилечное
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 70. Вариант 13. Соединение шпилечное. Пользуясь приведёнными условными соотношениями, построить изображения соединения деталей шпилькой. Размер L подобрать по ГОСТ 22032-76 (замена ГОСТа 11765-66) так, чтобы обеспечить указанное значение К. В состав работы входит один файл – чертеж шпилечного соединения соответствующего варианта с расчётами и используемыми стандартными изделиями на черте
User Чертежи : 28 марта 2020
65 руб.
Инженерная графика. Задание №70. Вариант №13. Соединение шпилечное
Лабаратораная работа (часть 1-я, вариант №12). Номер 1 и 2
Исходные данные на скришоте, в работе исправлены косяки предыдущих исполнителей ЛР 1 Исследование резисторного каскада предварительного усиления на биполярном транзисторе Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). ЛР 2 Цель работы: Исследовать влияние элементов схемы каскада широкополосного усилителя на полевом транзисторе с общим истоком на его показатели (коэффициент усил
User cannabis72 : 5 февраля 2018
150 руб.
Лабаратораная работа (часть 1-я, вариант №12). Номер 1 и 2
up Наверх