Look into the CPAN module Date::Calc.

You can also look in the Q&A section under 'dates and times' for more handy ideas. As you can probably see by now, a regex is unlikely to take care of this problem for you.