Automa a stati finiti

[guidocastiello00]

Salve,potete aiutarmi con la realizzazione del seguente automa a stati finiti?
Si realizzi un automa a stati finiti che,
ricevendo sull’ingresso I una sequenza di
massimo 5 caratteri dell’insieme I = [A,B,-],
conti le lettere A presenti
 per I = “AABBB-“ deve essere U = 2
 per I = “AAAAA-“ deve essere U = 5
Grazie mile!

[DeltaEpsilon]

Potresti fornire un tuo tentativo di svolgimento dell'esercizio?

[guidocastiello00]

Non sono pratico del forum e quindi non so come poter fornire in maniera chiara il mio tentativo...cerco di descrivere a parole.
Ho considerato come stati interni caratterizzanti l'evoluzione del sistema:
-un insieme finito di stati che rappresentassero il numero di caratteri della stringa;
-un insieme finito di stati che invece "contasse" le A della stringa di caratteri;
ma cosi facendo non sono riuscito a realizzare l'automa. Forse è molto più semplice di quel che io pensi se lei può darmi qualche indicazione le sarei grato.
Grazie in anticipo!