Supor
. Então:
(a)
é um símbolo, mas não é cadeia.
(b)
é uma cadeia, mas não é um símbolo.
(c)
é um símbolo e também uma cadeia.
(d)
não é um símbolo nem cadeia.
(a)
(b)
(c)
(d)
Passo 1
O enunciado diz que
e pergunta em qual das opções abaixo
se encaixa, usando os conceitos de símbolo e cadeia em linguagens formais.
Passo 2
Por definição, um símbolo é qualquer elemento de
. Como
, temos
. Portanto,
é um símbolo.
Passo 3
Por definição, uma cadeia (ou string) é uma sequência finita de símbolos de
. Uma cadeia de comprimento 1 pode ser formada por um único símbolo, e esse símbolo é justamente
. Logo,
também é uma cadeia.
Passo 4
Como
é simultaneamente um símbolo (porque
) e uma cadeia (porque é uma sequência de um símbolo), a alternativa correta é a que afirma que
é um símbolo e também uma cadeia.
Resposta
(c)