ПРОГРАМНЕ СЕРЕДОВИЩЕ НАВЧАЛЬНОГО ПРИЗНАЧЕННЯ З ТЕМИ «СУФІКСНІ ДЕРЕВА ТА СКІНЧЕНІ АВТОМАТИ – ЕФЕКТИВНІ СТРУКТУРИ ДАНИХ ТА АЛГОРИТМИ ЗАДАЧІ ПОШУКУ ЗРАЗКА У ТЕКСТІ

Abstract

Ця наукова робота присвячена дослідженню суфіксних дерев та скінчених автоматів як ефективних структур даних для задачі пошуку підрядків у тексті. У роботі розглянуто теоретичні основи цих структур, алгоритми їх побудови та застосування у різних задачах пошуку. Крім того, на основі Laravel реалізовано програмне середовище для навчання, яке включає модулі для візуалізації та тестування цих структур. У практичній частині представлено результати порівняння ефективності реалізованих структур на різних наборах текстових даних.. / This research paper focuses on the study of suffix trees and finite automata as efficient data structures for substring search tasks in text. The paper covers the theoretical foundations of these structures, their construction algorithms, and applications in various search problems. Additionally, a learning environment based on Laravel is developed, featuring modules for visualization and testing of these structures. The practical section presents a comparative analysis of the efficiency of implemented structures on different text data sets.