AV1 Teoria da Computação

Prévia do material em texto

Página inicial / Minha disciplinas / / Espaço para AV1 / Questionário para a AV1 – Teoria da Computação
Questão 1
Completo
Atingiu 0,6 de
0,6
Marcar
questão
Questão 2
Completo
Atingiu 0,6 de
0,6
Marcar
questão
Questão 3
Completo
Atingiu 0,6 de
0,6
Marcar
questão
Questão 4
Completo
Atingiu 0,6 de
0,6
Marcar
questão
Questão 5
Completo
Atingiu 0,6 de
0,6
Marcar
questão
Questão 6
Completo
Atingiu 0,6 de
0,6
Marcar
questão
Questão 7
Completo
Atingiu 0,6 de
0,6
Marcar
questão
Questão 8
Completo
Atingiu 0,6 de
0,6
Marcar
questão
Questão 9
Completo
Atingiu 0,0 de
0,6
Marcar
questão
Questão 10
Completo
Atingiu 0,6 de
0,6
Marcar
questão
Terminar revisão
Iniciado em
Estado Finalizada
Concluída em
Tempo
empregado
Avaliar 5,4 de um máximo de 6,0(90%)
Assinale quantas sequências DE COMPRIMENTO QUATRO ou CINCO são reconhecidas pelo AFD abaixo.
 
Escolha uma opção:
a. Entre 40 e 47 sequências.
b. Entre 48 e 55 sequências.
c. Entre 31 e 39 sequências.
d. Menos do que 31 sequências.
e. Mais do que 55 sequências.
Considere as linguagens L e L , relativas às expressões regulares A e B, respectivamente:
A = (a v b) a (a v b)*
B = (a v b)* a (a v b)
Assinale a opção em que TODAS as sequências pertençam a ambas as linguagens L e L .
Escolha uma opção:
a. aa, abbba, aabaa
b. ba, bab, aaaaa
c. λ, aa, babbbab
d. aa, babbbab, baab
e. aaa, ab, babab
A B
A B
Considere a seguinte linguagem regular formada com o alfabeto { 0, 1 }:
L: Sequências binárias que representam valor ímpar.
Assinale a opção cuja expressão regular caracterize L corretamente.
Obs: assumir a representação binária valores inteiros positivos.
Ex.: (10001) = (17) . Como 17 é ímpar, 10001 ∈ L .
Escolha uma opção:
a. 1*0*1
b. 1*0*1*
c. 0*1
d. (0 v 1)* 1
e. (0 v 1)* 1*1 (0 v 1)*
2 10
Considere a linguagem L =L(R), relativa à expressão regular R abaixo:
R = a(aa)* v b(bb)*
Assinale a opção que caracteriza L de forma exata.
Assumir implicitamente o alfabeto {a,b}.
Escolha uma opção:
a. Sequências contendo dois ou mais símbolos, sendo todos iguais.
b. Todas as sequências de comprimento ímpar.
c. Sequências em que, a partir do 2º símbolo, todos eles são iguais.
d. Todas as sequências não vazias e compostas por símbolos iguais.
e. Sequências com todos os símbolos iguais, e de comprimento ímpar.
R
R
Assinale a ÚNICA afirmação INCORRETA sobre o AFD M abaixo, onde e é o estado inicial.
 
Escolha uma opção:
a. M pode gerar sequências de saída de SUFIXO 01.
b. M pode gerar sequências de saída de PREFIXO 10.
c. M pode gerar sequências de saída de SUFIXO 00.
d. M pode gerar sequências de saída de PREFIXO 11.
e. M pode gerar sequências de saída de SUFIXO 11.
0
Considere as seguintes linguagens:
X = {a,b}{a,b}*
Y = {aa,bb}*
Assinale a opção em que TODAS as sequências pertençam a ambos os conjuntos X e Y acima.
Escolha uma opção:
a. aa, bbaa, aabbaa
b. aa, bb, aaabbb
c. aa, ab, aabb
d. λ, aa, aabb
e. λ, aaaa, bbbb
Quantas sequências DISTINTAS de comprimento TRÊS pertencem à linguagem { b, ba, bab }*?
Escolha uma opção:
a. Exatamente 5.
b. Mais do que 5.
c. Menos que 3.
d. Exatamente 4.
e. Exatamente 3.
 
Considere o AFD reconhecedor M, ilustrado abaixo.
Assinale a opção que caracteriza L(M) corretamente.
Escolha uma opção:
a. Todas as sequências de comprimento ímpar.
b. Sequências não vazias de comprimento múltiplo de três.
c. Todas as sequências de comprimento par.
d. Sequências cujo comprimento é múltiplo de três.
e. Sequências não vazias de comprimento par.
Seja um AFD computador de função M, que processa sequências de entrada α ∈ I*, e gera sequências de
saída β ∈ O*.
Podemos afirmar que:
Escolha uma opção:
a. Para qualquer processamento de M, sempre teremos |α| ≥ |β|.
b. Todas as sequências de saída β terão o mesmo símbolo inicial.
c. Os alfabetos de entrada e saída devem ser iguais: I = O.
d. Para qualquer processamento de M, sempre teremos |α| > |β|.
e. Toda sequência de entrada α deve ter ao menos um símbolo.
Considere as seguintes linguagens abaixo, formadas pelo alfabeto X = { a, b }:
L : { λ, a, aa, aaa, aaaa, … }
L : Sequências que não possuam dois a's consecutivos.
L : { ω ∈ X* | ω tem prefixo aa }
Das sequências acima, quais podem ser reconhecidas por AFD's contendo apenas um estado final?
Escolha uma opção:
a. Apenas uma das linguagens acima.
b. Apenas L e L
c. Apenas L e L
d. Apenas L e L
e. Todas as linguagens acima.
A
B
C
A B
B C
A C
◄ Poste aqui a APS para a AV1 – até o dia 
10/04/2022
Seguir para...
Tema 06 - Linguagens Regulares e Teorema 
de Kleene - TEXTO DE APOIO ►
Navegação do questionário
Mostrar uma página por vez
Terminar revisão
1 2 3 4 5 6 7 8
9 10
Rio Comprido
Av. Paulo de Frontin, 568 Rio Comprido, Rio de Janeiro, RJ
Méier
Rua Venceslau, 315 Méier, Rio de Janeiro, RJ
 Central de atendimento: (21) 2563-1919
© 2018 UniCarioca | Todos os direitos reservados.


DISCIPLINAS

PAINEL

CALENDÁRIO

BUSCA

SUPORTE

TUTORIAIS
AVA

APOIO AO
ALUNO

COMUNIDADES

Ambiente de
Graduação  
5
https://ava.unicarioca.edu.br/graduacao/
https://ava.unicarioca.edu.br/graduacao/course/view.php?id=21518&sectionid=218088
https://ava.unicarioca.edu.br/graduacao/mod/quiz/view.php?id=852107
https://ava.unicarioca.edu.br/graduacao/mod/quiz/view.php?id=852107
https://ava.unicarioca.edu.br/graduacao/mod/assign/view.php?id=852105&forceview=1
https://ava.unicarioca.edu.br/graduacao/mod/resource/view.php?id=852108&forceview=1
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2655171&cmid=852107&showall=0
https://ava.unicarioca.edu.br/graduacao/mod/quiz/view.php?id=852107
https://ava.unicarioca.edu.br/graduacao
https://ava.unicarioca.edu.br/graduacao/my
https://ava.unicarioca.edu.br/graduacao/calendar/view.php?view=month
https://ava.unicarioca.edu.br/graduacao/search
https://ava.unicarioca.edu.br/graduacao/?custompage=help
https://ava.unicarioca.edu.br/graduacao/course/view.php?id=13006
https://ava.unicarioca.edu.br/graduacao/course/view.php?id=13934
https://ava.unicarioca.edu.br/graduacao/mod/page/view.php?id=6
https://ava.unicarioca.edu.br/graduacao/mod/page/view.php?id=7
https://ava.unicarioca.edu.br/graduacao/