Алгоритм решения кроссвордов из регулярных выражений

[dayfuaim]

Почему "." это обязательно «точка», а не «любой символ» (как и есть в регулярных выражениях)?
Почему "*" это «несколько символов», а не «0 или больше»?

[ReinRaus]

В регулярном выражении могут быть одиночные символы, символьные классы и метасимволы символьных классов. На этапе поиска вариантов не имеет значения, что они собой обозначают. Они считаются неделимыми «атомами».
Какие литералы они собой обозначают вычисляется при помощи функции char2set на последующих этапах, в частности при объединении «атомов».
Не помню, чтобы я употребил формулировку «несколько символов». Несомненно, что квантификатор * означает 0 или более вхождений.

[dayfuaim]

ОК. Согласен.
:)

[rrrav]

Интересная «метафизика» получилась в статье — regex над regex'ом. Потом еще один слой можно накрутить ;-)