Atividade Extra de LFA

Valor 3 pontos extra.

Data de Entrega 16/09/2016
Construa AFDs sobre o alfabeto = {a,b} que aceitem as linguagens apresentadas abaixo:
1. Todas as palavras que no comeam com bab;
2. Todas as palavras que comeam com ba ou ab;
3. Todas as palavras que no terminam com ab;
4. Todas as palavras que terminam com aa ou bb;
5. Todas as palavras que come am com ab e terminam com ab;
6. Todas as palavras que come am com ab ou terminam com ab;
7. Todas as palavras que no contm bab;
8. Todas as palavras que contm ou aaa ou bbb;
9. Todas as palavras que contm aaa e bbb;
10. Todas as palavras que contm aba e no contm bab;
11. Todas as palavras cujas sequncias de bs so de tamanho mpar;
12. Todas as palavras cujas sequncias de as so de tamanho par e as sequncias de bs so
de tamanho par;
13. Todas as palavras que no contm aba e cujo nmero de as par;
14. Todas as palavras cujo nmero de as mpar e o nmero de bs par;
15. Todas as palavras com prefixo ab e sufixo ab, no contendo bab como subpalavra.