Nice game!

We made a similar game several years ago for the Pyweek game competition, but there wasn't the fun "letter invaders" style that this one has.

https://pyweek.org/e/RegExExpress/

I really like your implementation!

Might be good to limit some of the special operators to give more focus -- otherwise the early levels are a bit too solvable with ".*"