неопределенная структура данных, которая используется для представления регулярного выражения и позволяет получать эффективные сопоставления с регулярным выражением.