Please use this identifier to cite or link to this item:
https://elib.psu.by/handle/123456789/47737| Title: | Синтез недетерминированных конечных автоматов по регулярным выражениям алгоритмом Глушкова в формате JFF |
| Authors: | Лобарёв, Д. С. Лобарёв, Н. Д. Lobaryov, D. Lobaryov, N. |
| Other Titles: | Synthesis of Nondeterministic Finite Automaton From Regular Expressions by Glushkov's Algorithm in JFF Format |
| Issue Date: | 2025 |
| Publisher: | Полоцкий государственный университет имени Евфросинии Полоцкой |
| Citation: | Лобарёв, Д. С. Синтез недетерминированных конечных автоматов по регулярным выражениям алгоритмом Глушкова в формате JFF / Д. С. Лобарёв, Л. Д. Лобарёв // Вестник Полоцкого государственного университета. Серия C, Фундаментальные науки. - 2025. - № 1 (44). - С. 9-13. - DOI: 10.52928/2070-1624-2025-44-1-9-13 |
| Abstract: | Представлены результаты реализации программного средства синтеза недетерминированных конечных автоматов по регулярным выражениям в формате JFF. В качестве метода синтеза автоматов применялся алгоритм Глушкова. При разработке программы использовались интегрированная среда разработки для языка программирования Python – Visual Studio Code, программный пакет JFLAP для визуализации конечных автоматов, а также библиотеки Python xml.etree и pythonds. |
| metadata.local.description.annotation: | 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 |
| metadata.dc.rights: | open access |
| metadata.dc.identifier.doi: | 10.52928/2070-1624-2025-44-1-9-13 |
| Appears in Collections: | 2025, № 1 (44) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.