A maior rede de estudos do Brasil

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


1 resposta(s)

User badge image

Luiza

Há mais de um mês

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:

 

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:

 

Essa pergunta já foi respondida por um dos nossos estudantes