Страницу Назад
Поискать другие аналоги этой работы
100 Теория языков программирования и методы трансляции. Лабораторная работа №2ID: 136812Дата закачки: 19 Февраля 2014 Продавец: new2011 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры. На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой. Программа должна предоставлять пользователю возможность изменять начальное и конечные состояния с сохранением введённой функции переходов для заданного автомата. Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку. Проверить работу программы на примерах из лекций и задачах из контрольных вопросов. Дополнительно: 1) Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать автомат из файла (выбор – в соответствующем пункте меню или нажатием кнопки в исходном окне программы). При этом следует накладывать определённые ограничения на формат файла и производить соответствующие проверки во избежание загрузки некорректных данных. 2) Также по желанию пользователя результаты помимо вывода на экран сохранять в файле. Выбор – аналогично загрузке данных. Комментарии: 2012,Бах,Зачет Размер файла: 488 Кбайт Фаил: ![]()
Скачано: 3 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторная работа 1 2 3 Теория языков программирования и методы трансляции Все варианты 2023 годЛабораторные работы №1,2,3,4,5 по дисциплине: Теория языков программирования и методы трансляции. Для всех вариантов. Лабораторные работы №1-5 по дисциплине: Теория языков программирования и методы трансляции. Вариант 05. Лабораторные работы №1-5 по дисциплине: Теория языков программирования и методы трансляции. Вариант №7. Лабораторные работы по предмету : «Теория языков программирования и методы трансляции» (№№1-5). Вариант № 1 Лабораторная работа № 2 Теория языков программирования и методы трансляции. 10-й вариант Курсовая работа Теория языков программирования и методы трансляции Вариант 10 2023 год Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Программирование / Теория языков программирования и методы трансляции. Лабораторная работа №2
Вход в аккаунт: