Question

Considere o alfabeto .Σ = {a,b}
Quantas cadeias de tamanho 3 podem ser formadas com símbolos deste alfabeto?
Escolha uma:
a. 6.
b. 2.
c. 4.
d. 8.
e. 1.

Answer 1

Temos 2 opções 

E temos 3 vagas ... 

Podemos ter: 

AAA 
AAB
ABA
ABB
BAA
BBA
BAB
BBB     = 8 

Letra d)                                                             ok 

Answer 2

Podemos ter 8 cadeias de tamanho 3 com os simbolos Σ = {a,b}