Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.psu.by/handle/123456789/47737| Название: | Синтез недетерминированных конечных автоматов по регулярным выражениям алгоритмом Глушкова в формате JFF |
| Авторы: | Лобарёв, Д. С. Лобарёв, Н. Д. Lobaryov, D. Lobaryov, N. |
| Другие названия: | Synthesis of Nondeterministic Finite Automaton From Regular Expressions by Glushkov's Algorithm in JFF Format |
| Дата публикации: | 2025 |
| Издатель: | Полоцкий государственный университет имени Евфросинии Полоцкой |
| Библиографическое описание: | Лобарёв, Д. С. Синтез недетерминированных конечных автоматов по регулярным выражениям алгоритмом Глушкова в формате JFF / Д. С. Лобарёв, Л. Д. Лобарёв // Вестник Полоцкого государственного университета. Серия C, Фундаментальные науки. - 2025. - № 1 (44). - С. 9-13. - DOI: 10.52928/2070-1624-2025-44-1-9-13 |
| Аннотация: | Представлены результаты реализации программного средства синтеза недетерминированных конечных автоматов по регулярным выражениям в формате JFF. В качестве метода синтеза автоматов применялся алгоритм Глушкова. При разработке программы использовались интегрированная среда разработки для языка программирования Python – Visual Studio Code, программный пакет JFLAP для визуализации конечных автоматов, а также библиотеки Python xml.etree и pythonds. |
| Аннотация на другом языке: | The paper presents the results of the implementation of a software tool for synthesizing nondeterministic finite automaton using regular expressions in JFF format. Glushkov's algorithm is used as a method for synthesizing automata. When developing the program, the integrated development environment for the Python – Visual Studio Code, the JFLAP software package for visualizing finite automaton, as well as the Python libraries xml.etree and pythonds were used. |
| URI (Унифицированный идентификатор ресурса): | https://elib.psu.by/handle/123456789/47737 |
| Права доступа: | open access |
| DOI: | 10.52928/2070-1624-2025-44-1-9-13 |
| Располагается в коллекциях: | 2025, № 1 (44) |
Файлы этого ресурса:
| Файл | Размер | Формат | |
|---|---|---|---|
| 9-13.pdf | 727.19 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.