Plateforme Level Extreme
Abonnement
Profil corporatif
Produits & Services
Support
Légal
English
Implementação de Autômatos
Message
Information générale
Forum:
Visual FoxPro
Catégorie:
Autre
Titre:
Implementação de Autômatos
Divers
Thread ID:
00826506
Message ID:
00826506
Vues:
78
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
Suivant
Répondre
Fil
Voir

Click here to load this message in the networking platform