As3- - Linguagens formais e automatos

Prévia do material em texto

26/09/2022 02:14 Blackboard Learn
https://bb.cruzeirodosulvirtual.com.br/ultra/courses/_802537_1/cl/outline 1/2
a.
b.
c.
d.
e.
PERGUNTA 1
b*.
bba*.
abab*.
ba*.
a*.
0,17 pontos SalvaSalva
a.
b.
c.
d.
e.
PERGUNTA 2
aabbbb. 
aaaaaa.
aa.
aabb. 
a.
0,17 pontos SalvaSalva
a.
b.
c.
d.
e.
PERGUNTA 3
Dado o alfabeto ∑ = {a,b}, a ER ba*, quais palavras são geradas?
Todas as palavras que iniciam por b, seguido por zero ou mais
b.
Todas as palavras que iniciam por b, seguido por zero ou mais
a.
Todas as palavras que iniciam por a, seguido por zero ou mais
a.
Todas as palavras que iniciam por bb, seguido por zero ou
mais a.
0,17 pontos SalvaSalva
0,17 pontos SalvaSalva
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas
Tio Chico
Realce
Tio Chico
Realce
Tio Chico
Realce
Tio Chico
Realce
26/09/2022 02:14 Blackboard Learn
https://bb.cruzeirodosulvirtual.com.br/ultra/courses/_802537_1/cl/outline 2/2
Todas as palavras que iniciam por a, seguido por zero ou mais
b.
a.
b.
c.
d.
e.
PERGUNTA 4
Dado o alfabeto ∑ = {a,b}, a ER a*ba*ba*, quais palavras são
geradas?
Todas as palavras contendo exatamente dois bbbb.
Todas as palavras contendo exatamente dois a.
Todas as palavras contendo exatamente dois baa.
Todas as palavras contendo exatamente dois ab.
Todas as palavras contendo exatamente dois b. 
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas
Tio Chico
Realce