Questão 887210

Uma palavra sobre ∑ = {0,1} consiste dos próprios símbolos de ∑, 0 e 1, e também de uma concatenação de qualquer dos símbolos de ∑, como, por exemplo, 00, 01, 000, 001, 1001 etc. Uma palavra tem comprimento N quando possui N símbolos. Defina por ∑^N o conjunto de todas as palavras sobre ∑ que têm comprimento que têm comprimento N.

Com base nessas informações, julgue os itens a seguir.

Se Γ = {0, 2}, então o conjunto Γ³ ∩ Σ³ contém um único elemento, a palavra 012.contém um único elemento, a palavra 012.