Meu AFN

Envie a solução do problema acima para o email bruno.ribas EM unb.br até o dia –7– 14 de abril 23:59, com o assunto contendo a sua matrícula

A sua tarefa é projetar um Autômato Finito Não-Determinístico que aceita uma linguagem L com palavras pertencentes ao alfabeto [A-Za-z\ ] tal que cada palavra w contenha pelo menos uma ocorrência da sequência maratona.

Exemplos de entradas aceitas

maratona
Minha maratona foi legal
maratonando
maratona maratona

Exemplos de entradas NÃO aceitas

porto
Portugal
Minha alegria eh fazer AFDs
MaRaToNa

A solução entregue deverá:

1. Conter uma proposta de evolução da descrição de um autômato finito definida AQUI
2. Conter uma descrição do autômato no formato proposto
3. Uma implementação do autômato que leia a especificação de entrada e lê da entrada padrão uma palavra e diz se ela é aceita pelo autômato ou não.