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

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

Развитие и состояние систем телевидения в мире
В настоящее время в различных странах мира и международных организациях ведут интенсивные исследования, связанные с выбором и внедрением нового цифрового стандарта телевизионного вещания, а также способов передачи телевизионных сигналов с использованием новейших достижений радиоэлектроники Начало развития телевидения обычно относят к 1875—1877 гг., когда были сформулированы основные принципы получения и передачи сигналов изображения движущихся объектов. Это — разбивка его на отдельные элементы и
Работа Телекоммуникации
User OstVER : 16 ноября 2012
5 руб.
Психология карьеры для женщин
Глава 1. Карьера в жизни женщины Психологический портрет деловой женщины Самоуважение как один из факторов построения успешной карьеры Типология "карьеристов" и "карьеристок" Виды карьер Этапы профессиональной деятельности Женщины и мужчины: гендерные различия в принятии решений Глава 2. Выбор карьеры для женщины Устройство на работу Аспекты начального этапа профессиональной деятельности Карьерный рост или смена работы? Моббинг персонала Глава 3. Секреты женской конкуренции Конкурен
Психология Работа
User alfFRED : 12 октября 2013
5 руб.
Сети радиодоступа (часть 1). Контрольная работа. Вариант №2
Исходные данные задания контрольной работы: • Частота f, ГГц; • Высота передающей h1 и приёмной h2 антенны, м; • Усиление передающей G1 и приёмной G2 антенны, дБи; • Позиционность модуляции М; • Коэффициент шума приёмника n , дБ; • Мощность передатчика Рп, Вт; • Скорость передачи Rb , Мбит/с; • Roll off factor α ; • Длину фидера принять равной высоте антенны. • Тип местности. Таблица 1. Отношения hтреб = Рс/Рш , дБ для разной позиционности модуляции М М 2 4 16 32 64 128 256 512 рош = 10-6 10,5
ДО СИБГУТИ Сети радиодоступа Работа Контрольная
User Garrrik : 23 мая 2019
300 руб.
Маховиков Б.С. Сборник задач по гидравлике и гидроприводу Задача 1.7
Определить ориентировочно вид жидкости, если 11,9 л этой жидкости уравновешиваются гирей массой 15 кг на уровне поверхности моря.
Задачи Гидравлика
User Z24 : 1 декабря 2025
120 руб.
Маховиков Б.С. Сборник задач по гидравлике и гидроприводу Задача 1.7
up Наверх