Лабораторная работа №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 elementpio : 2 февраля 2013
Безопасность жизнедеятельности. Контрольная работа. Вариант № 14
Безопасность жизнедеятельности Контрольная работа вариант 14 Вопрос 15: Гигиеническое нормирование микроклимата и содержание вредных веществ в воздухе рабочей зоны. Вопрос 22: Горение и пожарная опасность веществ и производств. Задача №2. Определить кратность воздухообмена по избыткам тепла (тепловыделениям) и вредных выделений газа и пыли. Исходные данные взять из таблиц 2.1.,2.2. (V=250 м3, Qп=8*10в3 кДж/ч, Qотд=1,7*10в3 кДж/ч, Т=6К, СО=4, Pb=10*10в-3, П-нет). Задача №5. На одном из промыш
СибГУТИ Безопасность жизнедеятельности (БЖД) Работа Контрольная
User sibgutido : 16 декабря 2012
150 руб.
Лабораторная работа №1,2. Схемотехника. Вариант 03
Лабораторная работа №1. “Исследование резисторного каскада предварительного усиления на биполярном транзисторе” Цель работы: Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). Исходные данные: транзистор типа KT 3102А с параметрами: h21э = 200, Ск = 10 пФ, fh21э = 1,5 МГц, r = 120 Ом; напряжение источника питания E0 = 15В, ток покоя транзистора iк0 = 3мА. Лабораторная работа №2. “И
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Лабораторная
User Алёна36 : 27 февраля 2019
500 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 59 Вариант 5
В противоточном водяном маслоохладителе двигателя внутреннего сгорания масло охлаждается от 65 до 55 ºС. Температура охлаждающей воды на входе и выходе соответственно равны t′ω, t″ω. Расход масла Gм=0,8 кг/c. Определить необходимую поверхность теплообмена и расход охлаждающей воды, если коэффициент теплопередачи k, а теплоемкость масла см=2,45 кДж/(кг·К).
Задачи Теплотехника
User Z24 : 15 ноября 2025
180 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 59 Вариант 5
up Наверх