SYNTHESIS OF NONDETERMINISTIC FINITE AUTOMATON FROM REGULAR EXPRESSIONS BY GLUSHKOV'S ALGORITHM IN JFF FORMAT

Article Sidebar

Abstract views: 14
PDF Downloads: 4
pdf (rus) (Русский)
Published: Apr 18, 2025
DOI: https://doi.org/10.52928/2070-1624-2025-44-1-9-13
Keywords:
nondeterministic finite automaton, regular expressions, Glushkov's algorithm, JFLAP, Python, xml.etree, pythonds недетерминированные конечные автоматы, регулярные выражения, алгоритм Глушкова, JFLAP, Python, xml.etree, pythonds
Issue
No. 1 (2025)
Section
Информатика, вычислительная техника и управление

Main Article Content

D. LOBARYOV
Pskov State University, Russia
https://orcid.org/0000-0002-1918-7990
N. LOBARYOV
Pskov State University, Russia
https://orcid.org/0009-0006-2547-8467

Abstract

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.

Article Details

How to Cite
LOBARYOV, D., & LOBARYOV, N. (2025). SYNTHESIS OF NONDETERMINISTIC FINITE AUTOMATON FROM REGULAR EXPRESSIONS BY GLUSHKOV’S ALGORITHM IN JFF FORMAT. Vestnik of Polotsk State University. Part C. Fundamental Sciences, (1), 9-13. https://doi.org/10.52928/2070-1624-2025-44-1-9-13
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Crossref
Scopus
Google Scholar
Europe PMC

References

Khopkroft, D. E., Motvani, R., & Ul'man, D. (2008). Vvedenie v teoriyu avtomatov, yazykov i vychislenii. Moscow: Vil'yams. (In Russ.).

Kogabaev, N. T., (2023). Diskretnaya matematika i teoriya algoritmov. Novosibirsk: IPTs NGU. (In Russ.).

Glushkov, V. M. The abstract theory of automata. (1961). Russian Mathematical Surveys, 16(5), 1–53. DOI: 10.1070/RM1961v016n05ABEH004112.

Lobarev, D. S., & Tolbukhin, D. V. (2021). Poisk optimal'nogo resheniya differentsial'noi lineino-kvadratichnoi zadachi upravleniya sredstvami Python v oblachnoi srede Google Colab [Search for the optimal solution to the differential linearquadratic Python management problem in the Google Colab cloud environment]. Nauchno-tekhnicheskii vestnik Povolzh'ya. (12), 208–213. (In Russ., abstr. in Engl.).