[Automi a stati finiti] Automa che riconosce multipli di 5

[edoardo.dewhurst1]

Salve a tutti, dovrei svolgere un esercizio che prevede di costruire un automa che riconosca le stringhe sull'alfabeto {0,1} che, lette al contrario, e interpretate come numeri interi, siano multipli di 5. Ad esempio 10011 (che letto al contrario e interpretato come numero decimale è 25) deve essere accettato. So farlo quando la stringa deve essere letta, e interpretata, nel verso normale, da sinistra a destra, ma non riesco a immaginare una relazione valida per costruire questo automa, qualcuno riesce ad aiutarmi?

Grazie

[apatriarca]

Se sai come è fatto il tuo automa per fare la stessa cosa con la stringa inserita nel verso giusto direi di partire da quella. Dovrai in qualche modo a quel punto "invertire" tale automa. Non ho molto tempo per mettermi a trovare quell'automa, ma se inizi a scrivere quello che sei riuscito a fare possiamo probabilmente aiutarti a modificarlo in modo che risolva questo tuo problema.

[edoardo.dewhurst1]

Ti ringrazio, in questo caso proverò a invertire l'automa precedente, e se ho ancora bisogno di aiuto scriverò di nuovo, grazie mille