Question

Um número natural pode ser escrito na base de numeração 2, ou base binária. Na base 2 os únicos algarismos usados são o 0 e o 1. Portanto um número na base 2 corresponde a uma cadeia sobre o alfabeto . O número 237 na base 10 (decimal) possui o valor . De forma semelhante, o número na base 2 (binária): 11010 possui o valor .

Assinale a gramática G que gera os números na base 2 que são múltiplos de 3. Para simplificar, consideramos que são permitidos zeros à esquerda e que a cadeia vazia representa o número 0.

Answer 1

NÃO é a letra  ( E ) --------------------------------------------------

Answer 2

Resposta correta:

letra B da foto.