Un identificatore è costituito da una lettera seguita da altre lettere o cifre. Un numero intero è una sequenza di cifre. Il seguente automa riconosce identificatori e numeri interi.
Lo stato finale X è quello a cui si arriva se la stringa di ingresso è un identificatore. Lo stato Y corrisponde invece ai numeri interi.