Я не думаю, что эта задача очень хорошо подходит для регулярных выражений.
Я бы попытался использовать библиотечные функции (DateTime.Parse для .NET), чтобы проанализировать дату, а затем проверить ее дневную составляющую. Все остальное дублирует половину библиотечной функции в любом случае.