Теория языков программирования и методы трансляции. Лабораторная работа № 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 [Office 2007, 13 стр., 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 по дисциплине: Метрология. Тема: «Измерение параметров сигналов электронно-лучевым осциллографом». Вариант 02
1. Цель работы. 1.1. Изучить принцип работы и структурную схему универсального электронно-лучевого осциллографа. 1.2. Получить практические навыки работы с электронно-лучевым осциллографом и измерительными генераторами. 1.3. Приобрести навыки измерения временных интервалов, напряжения, периода и частоты различных электрических сигналов с помощью электронного осциллографа. 1.4. Освоить методику оценки погрешности измерений, выполняемых с помощью осциллографа и получить навыки оформления результат
Метрология и стандартизация СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
200 руб.
Лабораторная работа №3.5 по дисциплине: Метрология. Тема: «Измерение параметров сигналов электронно-лучевым осциллографом». Вариант 02
Расчет распылительной сушилки
СОДЕРЖАНИЕ Реферат……………………………………………………………………..3 Введение……………………………………………………………………4 1. Технология производства керамических двухслойных изделий…....9 1.1. Технологический процесс производства керамических двухслойных изделий …...9 1.2. Характеристика сырья…………………………………………….9 1.3. Переработка глинистого сырья и подготовка массы…………..18 1.4. Формование изделий……………………………………………..19 1.5. Обжиг……………………………………………………………...20 1.6. Сортировка и упаковка изделий…………………………………21 2. Расчет распылительной суши
Дипломные проекты Работа Курсовая
User Рики-Тики-Та : 28 ноября 2011
55 руб.
Плавание как вид физической культуры
Содержание 1.История и развитие плавания. 2.Начальная подготовка пловца. 3.Техника старта. 4.Техника плавания. 5.Техника поворотов. 6.Спасание тонущих и оказание ПМП: Подплывание к тонущему. Освобождение транспортировки. Способы транспортировки. Оказание ПМП. P.S. Работа с содержание иллюстраций
******* Не известно Культура, искусство, спорт и туризм Работа Контрольная
User Анастасия160 : 19 января 2016
200 руб.
Вариант №2. Соединения резьбовые по методичке Липовки
Всё выполнено в программе Компас 3D v16 В состав работы входят два файла: ИГ01.02.000 СБ - Соединения резьбовые Сборочный чертеж ИГ01.02.000 СП - Соединения резьбовые Спецификация Работа выполнена по методичке Липовки Е.Р. "Инженерная графика. Соединения разъемные", ред. 2012г. Сборочный чертеж выполнен на формате А3 с двумя выносными элементами, крепежные изделия на основных видах выполнены в упрощенном виде, все размеры расчитаны по формулам, предоставленных в методичке, из справочника взят
СФУ Чертежи Инженерная графика
User Чертежи : 5 мая 2019
100 руб.
Вариант №2. Соединения резьбовые по методичке Липовки
up Наверх