Supor \Sigma=\{a\}. Então:
(a) a é um símbolo, mas não é cadeia.
(b) a é uma cadeia, mas não é um símbolo.
(c) a é um símbolo e também uma cadeia.
(d) a não é um símbolo nem cadeia.

Passo 1

O enunciado diz que \Sigma=\{a\} e pergunta em qual das opções abaixo a se encaixa, usando os conceitos de símbolo e cadeia em linguagens formais.

Passo 2

Por definição, um símbolo é qualquer elemento de \Sigma. Como \Sigma=\{a\}, temos a\in\Sigma. Portanto, a é um símbolo.

Passo 3

Por definição, uma cadeia (ou string) é uma sequência finita de símbolos de \Sigma. Uma cadeia de comprimento 1 pode ser formada por um único símbolo, e esse símbolo é justamente a. Logo, a também é uma cadeia.

Passo 4

Como a é simultaneamente um símbolo (porque a\in\Sigma) e uma cadeia (porque é uma sequência de um símbolo), a alternativa correta é a que afirma que a é um símbolo e também uma cadeia.

Resposta

(c)

Exercícios relacionados