Alternativa E
A questão solicita identificar a afirmação INCORRETA sobre conceitos fundamentais de Teoria da Computação, especificamente relacionados a Alfabetos, Strings e Linguagens Formais em Máquinas de Estado Finito (FSM).
Para encontrar a resposta, precisamos analisar cada alternativa com base nas definições matemáticas:
Análise das Alternativas
- A) \Sigma^* pode ser considerado uma linguagem também, pois \Sigma^* \subseteq \Sigma^*.
- Correto. Uma linguagem é definida como qualquer subconjunto do conjunto de todas as strings possíveis sobre um alfabeto (\Sigma^*). Como qualquer conjunto é subconjunto de si mesmo, \Sigma^* é uma linguagem válida (chamada de linguagem trivial ou universal).
- B) \emptyset pode ser considerado uma linguagem também, pois \emptyset \subseteq \Sigma^*.
- Correto. O conjunto vazio \emptyset não contém nenhuma string. Ele é um subconjunto de qualquer conjunto, incluindo \Sigma^*. Portanto, representa uma linguagem que aceita zero palavras.
- C) \{\lambda\} pode ser considerado uma linguagem também, pois \{\lambda\} = \Sigma^0 \subseteq \Sigma^*.
- Correto. \Sigma^0 denota o conjunto contendo apenas a string vazia (\lambda). Como essa string existe no universo de possibilidades, o conjunto que a contém é um subconjunto de \Sigma^*, sendo uma linguagem válida.
- D) |\lambda|=0, e |\{\lambda\}|=1.
- Correto.
- |\lambda| refere-se ao comprimento da string vazia, que é 0 caracteres.
- |\{\lambda\}| refere-se à cardinalidade do conjunto que contém a string vazia. Como há um elemento dentro desse conjunto (a string \lambda), o valor é 1.
- E) \emptyset = \{\lambda\}.
- Incorreto. Esta é a confusão clássica entre o conjunto vazio e o conjunto que contém o vazio.
- \emptyset é um conjunto sem elementos (vazio absoluto).
- \{\lambda\} é um conjunto que possui exatamente um elemento (a string vazia).
- Logo, eles são entidades distintas e não iguais.
Conclusão
A alternativa E apresenta uma igualdade falsa entre dois conceitos distintos da teoria dos conjuntos aplicada à computação.
Resposta Final: Alternativa E