Страницу Назад
Поискать другие аналоги этой работы
100 Теория языков программирования и методы трансляции Лабораторная работа № 2 Моделирование работы ДКАID: 238948Дата закачки: 29 Августа 2023 Продавец: svladislav987 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Сдано в учебном заведении: ДО СИБГУТИ Описание: Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры. На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой. Программа должна предоставлять пользователю возможность изменять начальное и конечные состояния с сохранением введённой функции переходов для заданного автомата. Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку. Проверить работу программы на примерах из лекций и задачах из контрольных вопросов./p> Дополнительно: 1) Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать автомат из файла (выбор – в соответствующем пункте меню или нажатием кнопки в исходном окне программы). При этом следует накладывать определённые ограничения на формат файла и производить соответствующие проверки во избежание загрузки некорректных данных. 2) Также по желанию пользователя результаты помимо вывода на экран сохранять в файле. Выбор – аналогично загрузке данных. Контрольные вопросы: Как поведёт себя программа, если при вводе таблицы переходов ДКА сделать (случайно или преднамеренно) ошибку – например, ввести несуществующее состояние? Все ли ячейки таблицы переходов исходного ДКА обязательно должны быть заполнены или можно использовать неполностью определённый ДКА? В каком случае ДКА распознаёт пустую цепочку как цепочку языка? Комментарии: зачет Размер файла: 56,9 Кбайт Фаил: (.rar)
Скачано: 1 Сейчас качают: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторная работа 1 2 3 Теория языков программирования и методы трансляции Все варианты 2023 годТеория языков программирования и методы трансляции. Лабораторная работа №2. Моделирование работы ДКА. Для всех вариантов. Лабораторная работа №2 по дисциплине: Теория языков программирования и методы трансляции. Тема. Моделирование работы ДКА. Теория языков программирования и методы трансляции. Лабораторная работа № 2 Моделирование работы ДКА. Для всех вариантов Лабораторная работа 1-3: Теория языков программирования и методы трансляции Все варианты 2023 год Теория языков программирования и методы трансляции. Лабораторные работы 1-5. Все варианты. Курсовая работа. Вариант 10. Экзаменационная работа. Билет 25. Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория языков программирования и методы трансляции / Теория языков программирования и методы трансляции Лабораторная работа № 2 Моделирование работы ДКА
Вход в аккаунт: