Все разделы / Программирование /


Страницу Назад
Поискать другие аналоги этой работы

(25 )

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

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

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word, Delphi
Сдано в учебном заведении: ДО СИБГУТИ

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

1. ПОСТАНОВКА ЗАДАЧИ

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


Размер файла: 329,9 Кбайт
Фаил: Упакованные файлы (.rar)

   Скачать

   Добавить в корзину


        Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Теория языков программирования и методы трансляции. Лабораторные работы №№1-5. Вариант №1.
Лабораторные работы №1-5 по дисциплине: Теория языков программирования и методы трансляции. Вариант 05.
Лабораторная работа №1-5 Теория языков программирования и методы трансляции 10 вариант
Лабораторные работы по предмету : «Теория языков программирования и методы трансляции» (№№1-5). Вариант № 1
Лабораторные работы №1,2,3,4,5 по дисциплине: Теория языков программирования и методы трансляции. Для всех вариантов.
Лабораторные работы №1-5 по дисциплине: Теория языков программирования и методы трансляции. Вариант №7.
Лабораторная работа № 1 по дисциплине: "Теория языков программирования и методы трансляции" Тема: "Генерация цепочек языка". Вариант № 1
Ещё искать по базе с такими же ключевыми словами.


Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

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

Вход в аккаунт:

Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal Крипто-валюты

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


Сайт помощи студентам, без посредников!