Преобразование регулярных выражений (Regex) в NFA
Автор: Easy Theory
Загружено: 2020-08-04
Просмотров: 41163
Описание:
Здесь мы рассмотрим преобразование регулярных выражений (рег. выражений) в НКА. Идея состоит в том, чтобы пересмотреть определение регулярных выражений и создать НКА для каждой из шести частей определения. Для первых трёх случаев мы можем создать НКА с одним или двумя состояниями. Для остальных трёх («индуктивных» случаев) мы возвращаемся к ранее построенным НКА с использованием объединения, конкатенации и звёздочки, чтобы создать НКА для «большого» регулярного выражения, используя уже построенные «меньшие» НКА.
Сайт 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
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: