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

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

Реферат по истории на тему "Успехи и издержки индустриализации"
"Успехи и издержки индустриализации", реферат Преподаватель - Боровой Е.М. Дата сдачи - 2012г. Оценка - "Отлично" Оригинальность 70% Содержание Введение…………………………………..…………………………...……3 Глава 1. Мобилизационная стратегия в российской государственной политике…………………………………………………………………………...4 Глава 2. Выраженные негативные последствия проведения индустриализации………………………………………………………………...9 Глава 3. «Успехи» индустриализации…………………………………...15 Заключение…………………………………………………….………….26 Список литера
СибГУТИ Рефераты История
User ISChaser : 21 февраля 2016
600 руб.
Реферат по истории на тему "Успехи и издержки индустриализации"
Основы термодинамики и теплотехники СахГУ Задача 4 Вариант 69
Наружная стена здания сделана из красного кирпича с коэффициентом теплопроводности λ=0,8 Вт/(м·ºС), толщина стены b. Температура воздуха в помещении — t1, наружного — t2. Определите, пренебрегая лучистым теплообменом, коэффициент теплопередачи, удельную потерю тепла через стенку и температуру обеих поверхностей стенки по заданным коэффициентам теплоотдачи с обеих сторон α1 и α2.
Задачи Теплотехника
User Z24 : 29 января 2026
150 руб.
Основы термодинамики и теплотехники СахГУ Задача 4 Вариант 69
Контрольная работа по дисциплине: Цифровые системы передачи. Вариант 05
Задача №1 Рассчитайте основные параметры нестандартной цифровой системы передачи. Нарисуйте цикл передачи N канальной системы передачи с ИКМ, разрядность кода равна m. Определите скорость передачи группового сигнала. Рассчитайте период цикла, период сверхцикла, длительность канального интервала и тактовый интервал. Канал не стандартный в спектре частот ограниченный Fв. Таблица 1.1 Предпоследняя цифра номера пароля: 0 m: 5 Последняя цифра номера пароля: 5 N: 14 Fв: 3,1 Задача №2 Закодировать з
ДО СИБГУТИ Цифровые системы передачи Работа Контрольная
User Учеба "Под ключ" : 7 августа 2022
1000 руб.
promo
Контрольная работа по дисциплине: Математический анализ. Вариант №2
Вариант №2 1. Найти пределы (см.скрин): а), б), в) 2. Найти производные dy/dx данных функций (см. скрин): а), б), в), г) 3. Исследовать методами дифференциального исчисления функцию (см. скрин). Используя результаты исследования, построить ее график. 4. Дана функция f(x,y)=x^(y). Найти все ее частные производные второго порядка. 5. Найти неопределенные интегралы (см. скрин): а), б), в), г)
Математический анализ СибГУТИ Работа Контрольная
User Roma967 : 25 января 2016
500 руб.
Контрольная работа по дисциплине: Математический анализ. Вариант №2 promo
up Наверх