I have a date (Which is actually parsed from a PDF) and it could be any of the following format:
MM/DD/YYYY MM/DD/YY M/D/YY October 15, 2007 Oct 15, 2007 >
I find the chronic gem very easy to use for time parsing and it should work for you. i tried the examples you gave.
https://github.com/mojombo/chronic