Regex Crossword

I'm not sure which would be the more interesting challenge, solving these puzzles, or writing a program that will solve them

like it!