Logo Passei Direto
Buscar
(a, b)* significa

Qualquer combinação de a, b incluindo nulo
Qualquer combinação de a, b excluindo nulo
Qualquer combinação de a, b, mas 'a' virá primeiro
Qualquer combinação de a, b, mas 'b' virá primeiro
λ
User badge image
Computacional360

ano passado

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material