Страницу Назад
Поискать другие аналоги этой работы
Курсовая работа По дисциплине: «Теория языков программирования и методы трансляции». Вариант №1.ID: 172717Дата закачки: 27 Августа 2016 Продавец: freelancer (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Курсовая Сдано в учебном заведении: ДО СИБГУТИ Описание: 1. ПОСТАНОВКА ЗАДАЧИ Вариант №1 Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек. Программа должна: 1. по предложенному описанию регулярного языка строить ДКА, распознающий этот язык, в том виде, как он рассматривался в теории, раздел 2.2.2; 2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку. ДКА может быть полностью или не полностью определённым – по желанию разработчика. Функция переходов ДКА может изображаться в виде таблицы и графа, вариант вида отображения должен выбираться в меню. После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой №2. Комментарии: Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: «Теория языков программирования и методы трансляции» Вид работы: Курсовая работа Оценка: Отлично Дата оценки: 12.12.2015 Рецензия:Уважаемый С* Бах Ольга Анатольевна Размер файла: 674,9 Кбайт Фаил: 
(.zip)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 19 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Теория языков программирования и методы трансляции / Курсовая работа По дисциплине: «Теория языков программирования и методы трансляции». Вариант №1.