Question

Sejam A = {a, b} um alfabeto e L = {a2 bm | m > 0} uma linguagem sobre A. Sabendo que L consiste de todas as palavras que começam com dois a’s e são seguidas por um ou mais b’s, então podemos afirmar que uma palavra que pertence a L é:

ab
aaabb
aabbb
abbb
aa

Answer 1

A resposta é aabbb,

Pois, a palavra deve seguir a regra "a^2  b^m | m > 0", ou seja, deve começar com duas letras a e deve ser seguido de 1 ou mais b.