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
Soluções para a tarefa
Respondido por
5
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.
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.
Perguntas interessantes