Страницу Назад
Поискать другие аналоги этой работы
600 Лабораторные работы по дисциплине ТЯПиМТID: 184170Дата закачки: 17 Октября 2017 Продавец: zalexz95 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: C++, VisualC++ Сдано в учебном заведении: СибГУТИ Описание: Все лабораторные работы по дисциплине ТЯПиМТ. Преподаватель Бах О.А Написаны с VS C++. 1. Написать программу, которая по заданной КС-грамматике будет генерировать цепочки языка. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора – использовать заданную в программе грамматику или вводить свою с клавиатуры. 2. Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода. 3. Пусть регулярный язык задается конечным автоматом (ДКА). Написать программу, которая будет проверять для некоторой цепочки, принадлежит ли она заданному регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы» и т.п. Исходный автомат загружать из файла и/или вводить с клавиатуры в соответствии с определенным форматом. Ввод цепочек производить с клавиатуры; выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс проверки в виде последовательной смены конфигураций отображать на экране. Проверить работу программы на нескольких примерах задач 16, 17. 4. Пусть контекстно-свободный язык задается детерминированным автоматом с магазинной памятью (ДМПА). Написать программу, которая будет проверять для некоторой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы» и т.п. Исходный автомат загружать из файла и/или вводить с клавиатуры в соответствии с определенным форматом. Ввод цепочек производить с клавиатуры; необходимо иметь возможность выполнять его до тех пор, пока не возникнет желание закончить работу. Процесс проверки в виде последовательной смены конфигураций отображать на экране. Проверить работу программы на нескольких примерах (задачи 20, 21). 5. Дана схема СУ-перевода. Написать программу, которая будет выполнять перевод цепочек в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам заданной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставлять пользователю возможность редактировать их на экране); цепочки вводить с клавиатуры, процесс перевода отображать на экране. Предусмотреть возможность выполнения перевода любого количества цепочек для заданной схемы. Проверить работу программы на примерах задач 25 – 27. Комментарии: Год сдачи: 2016 Сибирский Государственный Университет Телекоммуникаций и Информатики Оценка: Отлично Преподаватель: Бах О.А. Размер файла: 5,1 Мбайт Фаил: (.rar)
Скачано: 2 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория языков программирования и методы трансляции / Лабораторные работы по дисциплине ТЯПиМТ
Вход в аккаунт: