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

Цена:
36 руб.

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

material.view.file_icon 41568E4E-4E63-4937-827C-01D2652D383E.rar [253 KB]
material.view.file_icon 2
material.view.file_icon Project1.cfg [434 bytes]
material.view.file_icon Project1.dof [2 KB]
material.view.file_icon Project1.dpr [270 bytes]
material.view.file_icon Project1.exe [463 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Unit1.dcu [9 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [3 KB]
material.view.file_icon Unit1.pas [3 KB]
material.view.file_icon Unit1.~ddp [51 bytes]
material.view.file_icon Unit1.~dfm [3 KB]
material.view.file_icon Unit1.~pas [3 KB]
material.view.file_icon 2.doc [117 KB]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Delphi 7.

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

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

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

Теория языков программирования и методы трансляции Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исхо
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 2 Моделирование работы ДКА. Для всех вариантов
Для всех вариантов Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное со
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User dinapunsh : 19 ноября 2019
130 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 2 Моделирование работы ДКА. Для всех вариантов
Лабораторная работа №2 по дисциплине: Теория языков программирования и методы трансляции. Тема. Моделирование работы ДКА.
Лабораторная работа № 2 Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
250 руб.
Лабораторная работа 2 По дисциплине: Теория языков программирования и методы трансляции. Тема: Моделирование работы ДКА. Вариант3
Задание. Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User alexadubinina : 20 ноября 2024
400 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №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 руб.

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

Блюда из яиц и творога
Содержание Введение 3 1. Общая характеристика отрасли общественного питания и перспективы её развития 4 2. Требования к качеству блюд из яиц и творога, условия и сроки хранения 5 3. Товароведная характеристика яиц и творога и основные санитарно-гигиенические правила хранения данных продуктов и блюд из них 6 4. Классификация яиц, их аналоги 10 5. Пищевая ценность и значимость блюд из яиц и творога в общественном питании 13 6. Технология приготовления блюд из яиц и творога 15 7. Характеристика об
Пищевая промышленность Работа Курсовая
User Рики-Тики-Та : 12 сентября 2011
55 руб.
Общество как философская категория
Понятие общества следует отличать от отдельных вариантов объединения людей, их общностей разного рода, отдельных социальных групп. Греческий и латинский эквиваленты данного термина — socios, socialis означают “объединенный”, “совместный”. Старославянское слово obьtjo — “то, что вокруг”. Первое отличие общества — его системный, синтетичный характер, поскольку оно вбирает в себя множество отдельных подсистем — пол, возраст, семью, народность, профессию, религиозную конфессию, форму политической жи
Философия Работа
User Lokard : 15 ноября 2013
15 руб.
Гидромеханика ПетрГУ 2014 Задача 2 Вариант 40
Увеличение давления происходит при внезапном расширении трубы от d до D (рис. 2), которому соответствует разность показаний пьезометров Δh, установленных в сечениях трубы 1-1 и 2-2. Учитывая местные потери hм на внезапное расширение трубы, определить скорости υ1, υ2 и расход жидкости Q.
Задачи Гидравлика
User Z24 : 8 марта 2026
180 руб.
Гидромеханика ПетрГУ 2014 Задача 2 Вариант 40
Экономико-математические модели, вар. 1
Задача №1 Дано: Функция полезности потребителя имеет вид: Запишитезадачу потребителя и на ее основе алгебраически постройте уравнения функций спроса Маршалла. Задача №2 Дано: Функция потребления:C= 0,8Y+ 40. Спрос предпринимателей на инвестиции:I=300–40i. Государственные закупки на рынке благ:G= 60. Определить: Уравнение линииIS. Задача №3 Дано: В обращении находится 50 ден.ед., скорость их обращения –V= 10 оборотов за период. Реальный спрос на деньги как имущество:lим = 60 /i. Спрос на деньги
Задачи Экономика
User тантал : 28 сентября 2013
60 руб.
up Наверх