

Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Documento contendo exercícios de linguagem formal baseados na teoria de automatos finitos e regular expressões. Os exercícios incluem identificação de palavras geradas por determinadas expressões regulares.
Tipologia: Exercícios
1 / 2
Esta página não é visível na pré-visualização
Não perca as partes importantes!


26/09/2022 02:14 Blackboard Learn
https://bb.cruzeirodosulvirtual.com.br/ultra/courses/_802537_1/cl/outline 1/
a. b. c. d. e.
b. bba. abab. ba. a*.
a. b. c. d. e.
aabbbb. aaaaaa. aa. aabb. a.
a.
b.
c.
d.
e.
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.
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas
26/09/2022 02:14 Blackboard Learn
https://bb.cruzeirodosulvirtual.com.br/ultra/courses/_802537_1/cl/outline 2/
Todas as palavras que iniciam por a, seguido por zero ou mais b.
a. b. c. d. e.
Dado o alfabeto ∑ = {a,b}, a ER ababa*, 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