ok quindi il + significa che ci deve essere almeno una occorrenza giusto, quindi almeno un carattere.
Invece l'ultima graffa deve restare così perchè è un range , giusto ?

$formato_mail='/^([A-Za-z0-9]+)\@([A-Za-z0-9]+)\.([A-Za-z0-9]{2,4})$/';