
Среда программирования: Python
Название работы: ЛР4. Создание интерпретатора регулярных выражений, генерирующего ДКА(НКА) по заданным регулярным операциям, поиск подстроки методом Кнута-Морриса-Пратта
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы
Объем программы: 4 (по десятибалльной шкале)
Уровень сложности: 4 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Пайтон, питон, интерпретатор регулярных выражений, ДКА, НКА, регулярные операции, поиск подстроки, метод Кнута-Морриса-Пратта, префикс-функция, автомат для проверки соответствия строки, NFA, замыкание Эпсилон
Функции программы:
Создание интерпретатора регулярных выражений, генерирующего ДКА(НКА) по заданным регулярным операциям. Работу интерпретатора следует проверять на достаточно длинной последовательности символов, решая задачу поиска подстроки методом Кнута-Морриса-Пратта.
Весь код находится в 3х файлах.
parser_reg_ex.py – содержит парсер RegEx в польскую нотацию и определение последней операции по ней.
prefix_func.py – содержит функцию поиска и префикс-функцию. Этот файл реализует метод Кнута-Морриса-Пратта
regex_to_nfa.py - Этот код содержит два класса: State и NFA.
Класс State содержит информацию о состоянии автомата: имя состояния, словарь с переходами и множество эпсилон переходов. Метод epsilon_closure ищет замыкание Эпсилон для заданного состояния.
Класс NFA содержит информацию об автомате, включая начальное и конечное состояние, и множество всех состояний. Метод update_states обновляет список достижимых состояний из начального состояния, включая и замыкание Эпсилон. Метод match использует автомат для проверки соответствия строки.
Так же этот файл содержит тестирование поиска строки через regex и через префикс- функцию.
Описание (отчет):
Есть
на 8 страниц, посмотреть оглавление

prefix_func
regex_to_nfa
parser_reg_exПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеОтчёт по лабораторной работе №4.
Предварительный просмотр
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 990 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |