SYNTHESIS OF NONDETERMINISTIC FINITE AUTOMATONFROM REGULAR EXPRESSIONS BY GLUSHKOV'S ALGORITHM IN JFF FORMAT
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.
Authors
- Dmitriy Lobaryov (ORCID: https://orcid.org/0000-0002-1918-7990)
- N. LOBARYOV
Institutions
- Pskov State University (RU)
Publication Details
- Journal
- HERALD OF POLOTSK STATE UNIVERSITY Series С FUNDAMENTAL SCIENCES
- Published
- 2025-04-18
- DOI
- https://doi.org/10.52928/2070-1624-2025-44-1-9-13
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00