Ed
há 2 meses
Vamos analisar o fecho de Kleene (9+8)* passo a passo: 1. O símbolo "+" indica uma escolha entre 9 ou 8. 2. O fecho de Kleene "*" indica que a expressão pode ser repetida zero ou mais vezes. 3. Portanto, (9+8)* gera todas as cadeias formadas por qualquer combinação (incluindo a cadeia vazia) dos símbolos 9 e 8. Agora, analisando as alternativas: - Pode gerar cadeias que comecem com 9 ou com 8? Sim, pois a primeira posição pode ser 9 ou 8. - Pode gerar a cadeia vazia? Sim, porque o fecho de Kleene permite zero repetições. - Apenas cadeias que comecem com 9? Não, pode começar com 8 também. - Apenas cadeias que comecem com 8? Não, pode começar com 9 também. - Em qualquer cadeia não vazia, sempre haverá um 8 imediatamente após todo 9? Não, pois as repetições são livres e não há essa restrição. Resposta correta: Este fechamento pode gerar cadeias que comecem com o símbolo 9 ou com o símbolo 8.
Cadastre-se ou realize login
Mais perguntas desse material