5) Enumere as 10 menores sequências pertencentes às linguagens regulares abaixo: a) L[ a*b* ] b) L[ (ab*)* ] c) L[ (a*b)* ] d) L[ (aa)* ∨ (bb)* ] e...
5) Enumere as 10 menores sequências pertencentes às linguagens regulares abaixo:
a) L[ a*b* ]
b) L[ (ab*)* ]
c) L[ (a*b)* ]
d) L[ (aa)* ∨ (bb)* ]
e) L[ (aa ∨ bb)* ]
f) L[ a*ba* ]
g) L[ (aa)* (bb)* ]
h) L[ a* ba* ]
i) L[ a b*a ]
j) L[ a*b ∨ b*a ]
k) L[ a*b ∨ a b* ]
l) L[ a*b* ∨ b*a* ]
a) λ
b) λ
c) λ
d) λ
e) λ
f) λ
g) λ
h) λ
i) λ
j) λ
k) λ
l) λ
a) L[ a*b* ]
b) L[ (ab*)* ]
c) L[ (a*b)* ]
d) L[ (aa)* ∨ (bb)* ]
e) L[ (aa ∨ bb)* ]
f) L[ a*ba* ]
g) L[ (aa)* (bb)* ]
h) L[ a* ba* ]
i) L[ a b*a ]
j) L[ a*b ∨ b*a ]
k) L[ a*b ∨ a b* ]
l) L[ a*b* ∨ b*a* ]
a) λ
b) λ
c) λ
d) λ
e) λ
f) λ
g) λ
h) λ
i) λ
j) λ
k) λ
l) λ
💡 1 Resposta
Ed 
As 10 menores sequências pertencentes às linguagens regulares são: a) λ (vazio) b) λ (vazio) c) λ (vazio) d) λ (vazio) e) λ (vazio) f) λ (vazio) g) λ (vazio) h) λ (vazio) i) λ (vazio) j) λ (vazio) Essas sequências são todas vazias, pois todas as linguagens regulares mencionadas possuem a sequência vazia como parte de suas definições.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar