СКІНЧЕНІ АВТОМАТИ, РЕГУЛЯРНІ МОВИ ТА ЇХ ВИКОРИСТАННЯ В ПРОГРАМУВАННІ

Abstract

Ця робота присвячена дослідженню скінченних автоматів, регулярних мов та їх застосувань у контексті Python. Використання скінченних автоматів та регулярних мов у програмуванні відкриває широкі можливості для створення компактних, ефективних та легко зрозумілих алгоритмів обробки даних, розпізнавання шаблонів, перевірки належності послідовностей до певних мов та багато іншого. Тема є важливою як для теоретичної, так і для практичної інформатики. Метою кваліфікаційної роботи є дослідити теоретичні основи та практичні реалізації скінченних автоматів та регулярних мов в контексті програмування на мові Python./ This work is devoted to the study of finite automata, regular languages and their applications in the context of Python. The use of finite automata and regular languages in programming opens up wide opportunities for creating compact, efficient and easy-to-understand algorithms for data processing, pattern recognition, checking whether sequences belong to certain languages, and much more. The topic is important for both theoretical and practical computer science. The purpose of the qualification work is to investigate the theoretical foundations and practical implementations of finite automata and regular languages in the context of Python programming.