Регулярные выражения как конечные автоматы

Тумаш, С. И.

Регулярные выражения как конечные автоматы

Дата публикации: 2021

Дата публикации в реестре: 2021-10-05T14:41:24Z

Аннотация:

В ходе проделанной работы изучен алгоритм преобразования регулярного выражения в недетерминированный конечный автомат (НКА), этого достаточно для реализации регулярных выражений.

Ключевые слова:
регулярные выражения, конечный автомат, граф переходов, детерминированный автомат, недетерминированный конечный автомат

Тип: Article

Регулярные выражения как конечные автоматы

Связанные документы (рекомендация CORE)

Партнеры

Индексация