Black back, на самом деле, там в первых двух группах тоже нужно аналогичную хрень мутить. И там ты обнаружишь, что для февраля и июля нужны разные регулярки. Так, постепенно, придешь к идее, что превратить это в таймштамп не в пример проще, а проверить, получился ли он (то есть валидна ли дата) и попадает ли в заданный интервал (между двумя числами) вообще элементарно.
Вы бы ещё на брейнфаке эту задачу решать взялись. Нет. понятно, что регулярные выражение полны по Тьюрингу, но зачем эти извращения?
Давайте копнём глубже. Для чего автор так извращается? Скорее всего Adamos прав и тут надо было решать по-другому.