↑ вверх

Помощь дистанционщикам!
ДО СибГУТИ (www.do.sibsutis.ru),
ДО СибАГС (www.sapanet.ru),
ДО НГУЭиУ (sdo.nsuem.ru),
ДО СибУПК (sdo.sibupk.su) и др ВУЗы

Этот сайт продаётся. По всем вопросам обращаться по +7 913 923-45-34 (Денис)
Корзина пуста!
Обратная связь




Вариант 01 Лабораторная работа 02

30000
      
Просмотров: 778
Тип работы: Лабораторная работа
Название предмета: Теория языков программирования и методы трансляции
Тема/вариант: Вариант 01 Лабораторная работа 02
Объем работы: 10
ВУЗ: СибГУТИ
Дата выполнения: 2013-08-20
Размер файла, тип файла: 6649.79 Kb, , DELTA, CFG, DOF, DPR, EXE, RES, DCU, DDP, DFM, PAS, ~DDP, ~DFM, ~PAS, DOC
Прикрепленные файлы: Курс “Теория языков программирования и методы трансляции” (500 Kb)

Содержание
1. Постановка задачи    2
2. Описание входных данных программы и её результатов    3
3.Описание основных переменных, основных блоков и подпрограмм    4
4. Алгоритм решения задачи    5
5. Текст программы    6
6. Результаты работы    17
7. Ответы на контрольные вопросы    19
 
1. Постановка задачи
Моделирование работы ДКА

Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки автомат не пришёл в конечное состояние” и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно:
Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать автомат из файла (выбор – в соответствующем пункте меню или нажатием кнопки в исходном окне программы). При этом следует накладывать определённые ограничения на формат файла и производить соответствующие проверки во избежание загрузки некорректных данных.
Также по желанию пользователя результаты помимо вывода на экран сохранять в файле. Выбор – аналогично загрузке данных.
 

ЗАКАЗАТЬ РАБОТУ
Отправь нам своё задание, и мы поищем твою работу в нашей базе готовых работ. А если не найдем, то порекомендуем партнеров, которые качественно смогут выполнить твой заказ.
(doc, docx, rtf, zip, rar, bmp, jpeg) не более 5 Мб