Лабораторная работа №2. Теория языков программирования и методы трансляции. Все варианты.

Цена:
25 руб.

Состав работы

material.view.file_icon F8AE5C60-ED13-4440-8CD8-6E50D2DB307E.rar [ 363 KB ]
material.view.file_icon Лабораторная работа 2
material.view.file_icon Lab2
material.view.file_icon Debug
material.view.file_icon Lab2.exe [ 35 KB ]
material.view.file_icon Lab2.ilk [ 336 KB ]
material.view.file_icon Lab2.pdb [ 427 KB ]
material.view.file_icon Lab2
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 8 KB ]
material.view.file_icon Lab2.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab2.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab2.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.obj [ 33 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 59 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon Lab2.vcproj [ 4 KB ]
material.view.file_icon Lab2.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon main.cpp [ 7 KB ]
material.view.file_icon main.h [ 577 bytes ]
material.view.file_icon Release
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab2.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.obj [ 32 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 60 KB ]
material.view.file_icon Lab2.ncb [ 811 KB ]
material.view.file_icon Lab2.sln [ 878 bytes ]
material.view.file_icon Lab2.suo [ 13 KB ]
material.view.file_icon Release
material.view.file_icon Lab2.exe [ 11 KB ]
material.view.file_icon Lab2.pdb [ 219 KB ]
material.view.file_icon Lab2.exe [ 11 KB ]
material.view.file_icon Лабораторная работа 2.doc [ 121 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 2

Моделирование работы ДКА

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

На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.

Программа должна предоставлять пользователю возможность изменять начальное и конечные состояния с сохранением введённой функции переходов для заданного автомата.

Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.

Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.

Дополнительно:

1. Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать автомат из файла (выбор – в соответствующем пункте меню или нажатием кнопки в исходном окне программы). При этом следует накладывать определённые ограничения на формат файла и производить соответствующие проверки во избежание загрузки некорректных данных.

2. Также по желанию пользователя результаты помимо вывода на экран сохранять в файле. Выбор – аналогично загрузке данных.

Контрольные вопросы:

1. Как поведёт себя программа, если при вводе таблицы переходов ДКА сделать (случайно или преднамеренно) ошибку – например, ввести несуществующее состояние?

2. Все ли ячейки таблицы переходов исходного ДКА обязательно должны быть заполнены или можно использовать неполностью определённый ДКА?

3. В каком случае ДКА распознаёт пустую цепочку как цепочку языка?

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 08.09.2016
Рецензия:Уважаемый ...............................,

Бах Ольга Анатольевна

Похожие материалы

Теория языков программирования и методы трансляции. Лабораторная работа №2.
Моделирование работы ДКА 1. ПОСТАНОВКА ЗАДАЧИ Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки авт
ДО СИБГУТИ Программирование Работа Лабораторная
User nik200511 : 17 февраля 2016
25 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №2
Теория языков программирования и методы трансляции_Лабораторная работа 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №2
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
СибГУТИ Программирование Работа Лабораторная
User zhekaersh : 20 февраля 2015
70 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №2
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
СибГУТИ Программирование Работа Лабораторная
User new2011 : 19 февраля 2014
100 руб.
Лабораторная работа №2 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки ав
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Сергей38 : 26 января 2023
200 руб.
Лабораторная работа №2 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа №2 по дисциплине Теория языков программирования и методы трансляции
Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конеч
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа № 2 по дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы ДКА Содержание 1. Постановка задачи 2 2. Описание входных данных программы и её результатов 3 3.Описание основных переменных, основных блоков и подпрограмм 4 4. Алгоритм решения задачи 5 5. Текст программы 6 6. Результаты работы 17 7. Ответы на контрольные вопросы 19 Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, прина
СибГУТИ Программирование Работа Лабораторная
User 1231233 : 23 января 2012
23 руб.
Лабораторная работа №2 по дисциплине "Теория языков программирования и методы трансляции"
Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки автомат не пришёл в конечн
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 августа 2011
250 руб.

Другие работы

Концепция дифференциальной социальности
Данная статья рассматривает проблему интерпретации множественности процессов социальной коммуникации и представляет собой вариант генерализующей методологии междисциплинарных исследований общества. Процесс устроения общества рассматривается на стыке гетерологического (Ж. Делез, Т. Керимов) и социально-коммуникативного (Н. Луман) подходов. Предполагается, что пространство социальной коммуникации, включающее также практическое взаимодействие, образуется посредством дифференциации социальных процес
Философия Работа
User Slolka : 14 ноября 2013
10 руб.
Зачетная работа по дисциплине «Рынок ценных бумаг»
билет 9 1. Рассчитать рыночную стоимость облигации номиналом 17000руб. с выплатой ежегодного купонного 12% дохода и сроком погашения через 3 года, если ставка процента по вкладу в банке составляет 14% годовых. 2. По окончании четвертого года на счете инвестора находится сумма 28732 руб. Начисление происходило по схеме сложного процента по ставке 10% в конце каждого года. Определите первоначальную сумму вклада 3. Какой (ие) метод (ы) расчета фондовых индексов позволяет учитывать влияние капит
СибГУТИ Финансы Работа Зачетная
User mersedeska : 19 марта 2011
200 руб.
Реконструкция нефтехозяйства СПК «Хлебороб»Волжского района Самарской области с разработкой установки для сбора отстоя ГСМ из резервуаров
Содержание Введение 1.Краткая характеристика СПК «Хлебороб» Волжского района. 1.2 Характеристика природных условий. 1.3 Характеристика современного состояния сельскохозяйственного производства. 2. Обзор литературы по вопросам использования и хранения нефтепродуктов на предприятиях сельского хозяйства. 3. Организационно-технологическая часть. 3.1 Применяемость нефтепродуктов в сельском хозяйстве. 3.2 Расчет нефтесклада СПК «Хлебороб» Волжского района. 3.2.1. Определение потребности хозяйства в не
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 20 декабря 2015
825 руб.
Психомоторные и эмоциональные критерии визуальной диагностики в различных типах темперамента и акцентуаций характера
Введение 1.Теории и методы исследования темперамента 2.Понятие темперамента. Основные критерии для определения типа темперамента 3.Варианты деления темпераментов на типы по психомоторным и эмоциональным критериям 4.Визуальная диагностика (внешние признаки) различных акцентуаций характера по психомоторным и эмоциональным критериям Заключение Список использованной литературы Введение Выделение закономерностей сочетания индивидуальных черт конкретных людей имеет в научной психологии раз
Психология Работа
User Slolka : 12 октября 2013
up Наверх