Ed
ano passado
A notação "(a, b)*" é utilizada em teoria de autômatos e linguagens formais para representar o conjunto de todas as cadeias que podem ser formadas a partir dos símbolos 'a' e 'b', incluindo a cadeia vazia (nula). Analisando as opções: 1. Qualquer combinação de a, b incluindo nulo - Esta opção está correta, pois "(a, b)*" inclui todas as combinações possíveis de 'a' e 'b', além da cadeia vazia. 2. Qualquer combinação de a, b excluindo nulo - Incorreta, pois "(a, b)*" inclui a cadeia vazia. 3. Qualquer combinação de a, b, mas 'a' virá primeiro - Incorreta, pois não há restrição sobre a ordem dos símbolos. 4. Qualquer combinação de a, b, mas 'b' virá primeiro - Incorreta, pela mesma razão da opção anterior. 5. λ - Embora λ represente a cadeia vazia, a opção não é uma descrição completa de "(a, b)*". Portanto, a resposta correta é: Qualquer combinação de a, b incluindo nulo.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material