СИНТЕЗ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ ПО РЕГУЛЯРНЫМ ВЫРАЖЕНИЯМ АЛГОРИТМОМ ГЛУШКОВА В ФОРМАТЕ JFF

##plugins.themes.bootstrap3.article.sidebar##

Просмотров аннотации: 14
Загрузок PDF: 4
pdf (rus)
Опубликован: апр 18, 2025
DOI: https://doi.org/10.52928/2070-1624-2025-44-1-9-13
Ключевые слова:
nondeterministic finite automaton, regular expressions, Glushkov's algorithm, JFLAP, Python, xml.etree, pythonds недетерминированные конечные автоматы, регулярные выражения, алгоритм Глушкова, JFLAP, Python, xml.etree, pythonds
Выпуск
№ 1 (2025)
Раздел
Информатика, вычислительная техника и управление

##plugins.themes.bootstrap3.article.main##

Д. С. ЛОБАРЁВ
Псковский государственный университет, Россия
https://orcid.org/0000-0002-1918-7990
Н. Д. ЛОБАРЁВ
Псковский государственный университет, Россия
https://orcid.org/0009-0006-2547-8467

Аннотация

Представлены результаты реализации программного средства синтеза недетерминированных конечных автоматов по регулярным выражениям в формате JFF. В качестве метода синтеза автоматов применялся алгоритм Глушкова. При разработке программы использовались интегрированная среда разработки для языка программирования Python – Visual Studio Code, программный пакет JFLAP для визуализации конечных автоматов, а также библиотеки Python xml.etree и pythonds.

##plugins.themes.bootstrap3.article.details##

Как цитировать
ЛОБАРЁВ, Д. С., & ЛОБАРЁВ, Н. Д. (2025). СИНТЕЗ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ ПО РЕГУЛЯРНЫМ ВЫРАЖЕНИЯМ АЛГОРИТМОМ ГЛУШКОВА В ФОРМАТЕ JFF. Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки, (1), 9-13. https://doi.org/10.52928/2070-1624-2025-44-1-9-13
Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Crossref
Scopus
Google Scholar
Europe PMC

Библиографические ссылки

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.).