Preciso criar um autômato que pode ter no máximo uma sequencia de "baba"
E os caracteres aceitáveis dessa linguagem são só "a" e "b".
Ele tem que ser um autômato determinístico.
Por exemplo:
Se eu digitar "babaaaaaaa" ele vai aceitar.
Se eu digitar "baababa" ele vai aceitar.
Se eu digitar "baaaabaaaa" ele vai aceitar (pois ele tem que ter no máximo uma sequencia de "baba", sendo no máximo, ele aceita também se não tiver nenhuma sequencia de "baba").
Se eu digitar "bababa", ele não vai aceitar (pois "bababa" tem "|baba|ba" e depois "ba|baba|" denovo).
Valeu se alguem souber fazer esse autômato manda pro meu email
dissident@univerisiabrasil.net o desenho dele ou representado na escrita mesmo!
Atenciosamente,
Thiago Oliveira Ferraz
Analista de Sistemas
Universidade de Uberaba (UNIUBE) - Campus Aeroporto
Tel: 0xx(34)3319-8906
Cel: 0xx(34)9136-1260