This is a crossword puzzle where all hints are regular expressions.
At first, it looked like there wasn't enough information in the regex patterns to fill in the grid but I assure you there is and the whole thing can be filled with logical deductions alone.