Uma palavra sobre = {0, 1} consiste nos próprios símbolo...

Uma palavra sobre = {0, 1} consiste nos 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. Define-se por ^N o conjunto de todas as palavras sobre que têm comprimento N. Com base nessas informações, julgue os itens a seguir.