Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas


Exercícios de Linguagem Formais I, Exercícios de Matemática

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

2022

Compartilhado em 26/09/2022

olhaokrakev
olhaokrakev 🇧🇷

4 documentos

1 / 2

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
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.
P E R G U N TA 1
b*.
bba*.
abab*.
ba*.
a*.
0,17 pontos
Salva
Salva
a.
b.
c.
d.
e.
P E R G U N TA 2
aabbbb.
aaaaaa.
aa.
aabb.
a.
0,17 pontos
Salva
Salva
a.
b.
c.
d.
e.
P E R G U N TA 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
Salva
Salva
0,17 pontos
Salva
Salva
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas
pf2

Pré-visualização parcial do texto

Baixe Exercícios de Linguagem Formais I e outras Exercícios em PDF para Matemática, somente na Docsity!

26/09/2022 02:14 Blackboard Learn

https://bb.cruzeirodosulvirtual.com.br/ultra/courses/_802537_1/cl/outline 1/

a. b. c. d. e.

P E R G U N TA 1

b. bba. abab. ba. a*.

0,17 pontos SalvaSalva

a. b. c. d. e.

P E R G U N TA 2

aabbbb. aaaaaa. aa. aabb. a.

0,17 pontos SalvaSalva

a.

b.

c.

d.

e.

P E R G U N TA 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

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.

P E R G U N TA 4

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