Question

Dado o alfabeto ∑ = {a,b}, a ER a*ba*ba*, quais palavras são geradas?

a. Todas as palavras contendo exatamente dois ab.
b. Todas as palavras contendo exatamente dois bbbb.
c. Todas as palavras contendo exatamente dois a.
d. Todas as palavras contendo exatamente dois baa.
e. Todas as palavras contendo exatamente dois b.

Answer 1

Resposta:

e. Todas as palavras contendo exatamente dois b.

Explicação passo a passo:

Apostila pagina 10 cruzeiro do sul

Answer 2

Resposta:

e. Todas as palavras contendo exatamente dois b.

Explicação passo a passo: