for(qw(4-10-31 14-11-31)) {
    /(\d+)(-.*)/ && printf "%d%s\n", 2000+$1, $2;
}
[download]

Note that this obviously doesn't work for pre-2000 dates like 94-10-31.