Придумать способ уменьшить сложность памяти при сопоставлении регулярных выражений

Просто придумайте способ сделать это и докажите, что он работает.
Вы можете выбрать одну из следующих трех идей и написать собственный метод.
1.выделение простых выражений
2.компактный представление автомата
3.замена исходного выражения на более простое по похожее
Целую диссертацию писать не нужно.