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

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

Лабораторная работа №1 по дисциплине: Программирование на языках высокого уровня. Язык программирования Си. Тема: «Программирование алгоритмов линейной и разветвляющейся структуры». Вариант №6
Задание 1 Составьте и выполните программу линейной структуры согласно вариантам задания. Вычислить значение функции переменных при заданных значениях параметров: 6. x=8z / (et+2)-y2 при t=1; z=t +2; y=4. Текст программы Результаты работы программы Задание 2 Составьте программы разветвляющейся структуры согласно вариантам задания (используя IF). 6. Даны четыре числа. Определить порядковый номер наименьшего среди них. Текст программы Результаты работы программы Задание 3 Составьте программы разв
Программирование на языках высокого уровня ДО СИБГУТИ Работа Лабораторная
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Еволюція методології фахової соціальної роботи
1. Психодинамічна, когнітивна, біхевіористська моделі методики. 2. Гуманістичні моделі. 3. Подальше теоретичне осмислення методів. 4. Використана література. 1. Психодинамічна, когнітивна, біхевіористська моделі методики. Протягом 20—30-х років XX ст. у СІЛА й у Велико­британії домінувала психодинамічна модель, основою якої була психоаналітична теорія 3. Фройда, яка головну роль відводить внутріпсихічним процесам людини (взаємодії між інстинктами, мотивами і нахилами). Розвинута і доповнен
Социология Работа
User Qiwir : 10 февраля 2014
10 руб.
Акционерная форма собственности преимущества и недостатки
Акционерная собственность – это результат процесса развития и трансформации частной собственности, который бы, так или иначе, привел частную собственность к данному этапу развития. Акционерные общества являются основной формой организации современных крупных предприятий и организаций Основными чертами которых являются: разделение акционерного капитала на равномерные, свободно обращающиеся доли - акции; ограничение ответственности участников по обязательствам общества только взносами в капитал о
Работа Экономика
User Slolka : 9 ноября 2013
5 руб.
Свадебная прическа
Оглавление Введение 2 1. Подготовительные работы 3 1.1 Применяемые инструменты и приспособления 3 1.2 Используемые материалы 6 2. Коррекция формы лица и головы 8 2.1 Тип лица 8 2.2 Решение индивидуальных проблем 9 2.3 Тип волос 11 3. Моделирование и выполнение свадебной прически 13 3.1 Стили свадебных причесок 13 3.2 Свадебная прическа на короткие волосы 15 3.3 Свадебная прическа с элементами плетения кос 15 4. Техника безопасности по теме. 17 Заключение 18 Список используемой литературы 19 Прил
Диплом и связанное с ним Дипломные проекты
User GnobYTEL : 6 сентября 2012
200 руб.
up Наверх