Это также возможно с использованием чистых регулярных выражений (то есть тех, которые описывают обычные языки - , а не регулярные выражения Perl). К сожалению, это означает регулярное выражение, длина которого пропорциональна размеру алфавита, например:
(a* + b* + ... + z*)
Где a ... z - символы в конечном алфавите.
Так что регулярные выражения Perl, хотя и являются надмножеством чистых регулярных выражений, безусловно, имеют свои преимущества, даже если вы просто хотите использовать их для чистых регулярных выражений!