Лабораторные работы по дисциплине ТЯПиМТ

ID: 184170
Дата закачки: 17 Октября 2017
Продавец: zalexz95 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: C++, VisualC++
Сдано в учебном заведении: СибГУТИ

Описание:
Все лабораторные работы по дисциплине ТЯПиМТ.
Преподаватель Бах О.А
Написаны с VS C++.
1. Написать программу, которая по заданной КС-грамматике будет генерировать цепочки языка. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора – использовать заданную в программе грамматику или вводить свою с клавиатуры.
2. Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода.

3. Пусть регулярный язык задается конечным автоматом (ДКА). Написать программу, которая будет проверять для некоторой цепочки, принадлежит ли она заданному регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы» и т.п. Исходный автомат загружать из файла и/или вводить с клавиатуры в соответствии с определенным форматом. Ввод цепочек производить с клавиатуры; выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс проверки в виде последовательной смены конфигураций отображать на экране.
Проверить работу программы на нескольких примерах задач 16, 17.
4. Пусть контекстно-свободный язык задается детерминированным автоматом с магазинной памятью (ДМПА). Написать программу, которая будет проверять для некоторой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы» и т.п.
Исходный автомат загружать из файла и/или вводить с клавиатуры в соответствии с определенным форматом. Ввод цепочек производить с клавиатуры; необходимо иметь возможность выполнять его до тех пор, пока не возникнет желание закончить работу. Процесс проверки в виде последовательной смены конфигураций отображать на экране.
Проверить работу программы на нескольких примерах (задачи 20, 21).
5. Дана схема СУ-перевода. Написать программу, которая будет выполнять перевод цепочек в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам заданной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставлять пользователю возможность редактировать их на экране); цепочки вводить с клавиатуры, процесс перевода отображать на экране. Предусмотреть возможность выполнения перевода любого количества цепочек для заданной схемы. Проверить работу программы на примерах задач 25 – 27.

Комментарии: Год сдачи: 2016
Сибирский Государственный Университет Телекоммуникаций и Информатики
Оценка: Отлично
Преподаватель:

Бах О.А.

Размер файла: 5,1 Мбайт
Фаил: