Distanza di edit tra "GATTINO" e "SEDUTO"

Qual è il numero minimo di operazioni (inserimento, cancellazione o sostituzione di un singolo carattere) necessarie per trasformare "GATTINO" in "SEDUTO"?