Теория формальных языков для текста и коммуникации, занятие 2023.01.14, часть 2

Недетерминированный и детерминированный конечные автоматы, трансдьюсеры, стохастичесские КА. Генерация НКА по регулярному выражению.