Преобразование регулярных выражений (Regex) в NFA

Здесь мы рассмотрим преобразование регулярных выражений (рег. выражений) в НКА. Идея состоит в том, чтобы пересмотреть определение регулярных выражений и создать НКА для каждой из шести частей определения. Для первых трёх случаев мы можем создать НКА с одним или двумя состояниями. Для остальных трёх («индуктивных» случаев) мы возвращаемся к ранее построенным НКА с использованием объединения, конкатенации и звёздочки, чтобы создать НКА для «большого» регулярного выражения, используя уже построенные «меньшие» НКА. Сайт Easy Theory: https://www.easytheory.org GoFundMe: https://www.gofundme.com/f/easy-theor... Patreon:   / easytheoryyt   Fourthwall: https://easy-theory-llc-shop.fourthwa... Канал «Решение проблем»: ⁠ @easytheoryprobsolve Если вам нравится этот контент, подпишитесь на мой канал:    / @easytheory