concidere a linguagem : L{w| w possui aa ou bb como subpalavra}.faca o automatoo finito correspondente a linguagem L

q0: estado inicial, palavra vazia

transiciona para q1 se a primeira letra da palavra for a e para q2 se for b.

q1: a ultima letra lida foi um a

se nesse estado lemos um a, siguinifica que temos aa como subpalavra, transicionamos entao para q3

se nesse estado lemos um b, siguinifica que ao nosso a se seguiu um b, quebrando a nossa sequencia, transicionamos entao para q2.

q2: a ultima letra lida foi um b, estado analogo a q1.

q3: estado final, as condicoes do enunciado foram atendidas

como o enunciado pede uma subpalavra e nao fala nada do que vem depois, mantemos um loop no estado final.

exemplo: