Введение в теорию конечных автоматов, часть I

Практически ориентированное введение в теорию конечных автоматов, часть I. Рассматриваются недетерминированные (НКА) и детерминированные конечные автоматы (ДКА), регулярный язык и регулярные выражения. На примере алгоритма сопоставления текста с шаблоном glob с помощью ДКА показана производительность данного алгоритма по сравнению с различными open source библиотеками и утилитами. git репозиторий: https://github.com/cheusov/convs_prog_fsm_intro telegram канал: https://t.me/convs_prog dzen канал: https://dzen.ru/convs_prog