Либо с API DateTime ( требует PHP 5.3 + ):
$dateTime = DateTime::createFromFormat('F d, Y', 'Apr 30, 2010');
echo $dateTime->format('Y-m-d');
или то же в процедурном стиле ( требует PHP 5.3 + ):
$dateTime = date_create_from_format('F d, Y', 'Apr 30, 2010');
echo date_format($dateTime, 'Y-m-d');
или классический ( требуется PHP4 + ):
$dateTime = strtotime('Apr 30, 2010');
echo date('Y-m-d', $dateTime);