AV2

Prévia do material em texto

07/06/2022 16:59 Questionário para a AV2 – Teoria da Computação: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2745825&cmid=852138 1/5
Página inicial / Minha disciplinas / 122R-71692 / Espaço para AV2 / Questionário para a AV2 – Teoria da Computação
Questão 1
Completo
Atingiu 0,6 de
0,6
Questão 2
Completo
Atingiu 0,6 de
0,6
Iniciado em terça, 31 Mai 2022, 14:39
Estado Finalizada
Concluída em terça, 31 Mai 2022, 15:23
Tempo
empregado
43 minutos 26 segundos
Avaliar 6,0 de um máximo de 6,0(100%)
Considere o Autômato de Pilha M abaixo:
Assinale qual das afirmações abaixo reflete o comportamento correto dos estados de M: 
Escolha uma opção:
a. Ao ler um símbolo a, q empilha um a. Ao ler um símbolo b, q não altera a pilha. 
b. Ao ler um símbolo a, q não altera a pilha. Ao ler um símbolo b, q empilha um a.
c. Ao ler um símbolo a, q empilha um a. Ao ler um símbolo b, q empilha um a. 
d. Ao ler um símbolo a, q não altera a pilha. Ao ler um símbolo b, q desempilha um a. 
e. Ao ler um símbolo a, q empilha um a. Ao ler um símbolo b, q desempilha um a. 
2 2
2 2
2 2
2 2
2 2
Seja a Máquina de Turing M, com alfabeto de entrada I = { 0, 1 }, definida pelo conjunto de quíntuplas
abaixo:
(0,0,0,1,D) Estado Final: 3 
(1,0,0,2,D) 
(2,b,b,3,D)
Assinale a expressão regular associada à linguagem L(M):
Escolha uma opção:
a. 00
b. 01 (0 v 1)* 
c. 01 
d. (0 v 1) 0 (0 v 1)* 
e. 00 (0 v 1)* 
https://ava.unicarioca.edu.br/graduacao/
https://ava.unicarioca.edu.br/graduacao/course/view.php?id=21518
https://ava.unicarioca.edu.br/graduacao/course/view.php?id=21518&sectionid=218088
https://ava.unicarioca.edu.br/graduacao/mod/quiz/view.php?id=852138
07/06/2022 16:59 Questionário para a AV2 – Teoria da Computação: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2745825&cmid=852138 2/5
Questão 3
Completo
Atingiu 0,6 de
0,6
Questão 4
Completo
Atingiu 0,6 de
0,6
Seja a Máquina de Turing M, definida pelo conjunto de quíntuplas abaixo:
(0,0,1,0,D) 
(0,1,0,0,D) 
(0,b,b,1,E) 
(1,0,1,2,D) 
(1,1,0,2,D)
Considere que M irá processar a sequência de entrada dada pela configuração inicial abaixo:
 
Qual será a sequência de saída produzida por M? 
Escolha uma opção:
a. 001 
b. 010 
c. 101 
d. 100 
e. 011 
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 PREFIXO 10.
b. M pode gerar sequências de saída de SUFIXO 11.
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 01.
0
07/06/2022 16:59 Questionário para a AV2 – Teoria da Computação: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2745825&cmid=852138 3/5
Questão 5
Completo
Atingiu 0,6 de
0,6
Questão 6
Completo
Atingiu 0,6 de
0,6
Questão 7
Completo
Atingiu 0,6 de
0,6
Considere as linguagens L e L , relativas às expressões regulares A e B, respectivamente:
A = a (a v b)* 
B = a*b*a* 
Assinale a opção em que TODAS as sequências pertençam a ambas as linguagens L e L .
Escolha uma opção:
a. λ, aaa, aaabaaa
b. aaa, bbb, aabbaa 
c. a, aaab, abaaba 
d. aa, abbb, abbba 
e. λ, aba, abbba
A B
A B
 
Considere as seguintes linguagens abaixo, formadas pelo alfabeto X = { a, b }:
L : { a, b, ab, ba, abb, baa, abbb, baaa … } 
L : Todas as sequências com pelo menos dois símbolos.
L : Todas as sequências em que a e b estejam presentes. 
Das sequências acima, quais podem ser reconhecidas por AFD's contendo apenas um estado
final?
Escolha uma opção:
a. Nenhuma das linguagens acima.
b. Apenas L 
c. Apenas L
d. Apenas L 
e. Apenas duas das linguagens acima.
A
B
C
B
C
A
Considere o AFD reconhecedor M, ilustrado abaixo.
Assinale a opção que caracteriza L(M) corretamente. 
Escolha uma opção:
a. Sequencias que contenham pelo menos um símbolo 1. 
b. Sequencias contendo exatamente um ou dois símbolos 1. 
c. Todas as sequências que sejam iniciadas pelo símbolo 1.
d. Todas as sequências que sejam finalizadas pelo símbolo 1.
e. Sequências que contenham dois símbolos 1 consecutivos. 
07/06/2022 16:59 Questionário para a AV2 – Teoria da Computação: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2745825&cmid=852138 4/5
Questão 8
Completo
Atingiu 0,6 de
0,6
Questão 9
Completo
Atingiu 0,6 de
0,6
Questão 10
Completo
Atingiu 0,6 de
0,6
Seja o AFN M, abaixo:
Assinale expressão regular associada a L(M). 
Escolha uma opção:
a. (a v b)* a 
b. (a v b)*aa v (a v b)*ba
c. a*aa v b*ba 
d. (a v b)* aa v ba
e. (a v b) a 
Seja o AFD M, abaixo:
Assinale expressão regular associada a L(M). 
Escolha uma opção:
a. (a v b) ( ab v ba )* 
b. (a v b) (aa v bb)* 
c. ( (a v b) (a v b) )* 
d. (a v b) ( (a v b) (a v b) )* 
e. (a v b) (aa)* v (a v b) (bb)* 
Quantas sequências DISTINTAS de comprimento SEIS e iniciadas por a pertencem à
linguagem { a, bbb }*?
Escolha uma opção:
a. Exatamente 5.
b. Exatamente 4.
c. Mais do que 5.
d. Menos que 3. 
e. Exatamente 3.
 
◄ Poste aqui a APS para a AV2 (até 
08/06/2022)
Seguir para...
Fundamentos de Teoria da 
Computação ►
https://ava.unicarioca.edu.br/graduacao/mod/assign/view.php?id=852136&forceview=1
https://ava.unicarioca.edu.br/graduacao/mod/url/view.php?id=852141&forceview=1
07/06/2022 16:59 Questionário para a AV2 – Teoria da Computação: Revisão da tentativa
https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2745825&cmid=852138 5/5
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.