Prova - Teoria da computação

Prévia do material em texto

03/10/2022 19:50EPS
Página 1 de 6https://simulado.estacio.br/provas_pni_em_casa_linear_preview.asp
ALLAN BONTEMPO TAVEIRA SIQUEIRA
Sua AV1Sua AV1
aqui!aqui!
 
 
202002709316 TAGUATINGA
 avalie seus conhecimentosavalie seus conhecimentos
RETORNAR À AVALIAÇÃO
CCT0737 - TEORIA DA COMPUTAÇÃO 2022.2 (AV1)
Aluno: ALLAN BONTEMPO TAVEIRA SIQUEIRA
Data: 03/10/2022 19:50:18 202002709316
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à avaliação clique no botão "Retornar à Avaliação".
3. Caso queira FINALIZAR a avaliação, digite o código de 4 carateres impresso abaixo.
 
ATENÇÃO: Caso finalize esta avaliação você não poderá mais modificar as suas respostas.
5TF45TF4 Confirmar Código: FINALIZAR
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das respostas.
 1a Questão Ref.: 202010399236
Marque a opção com os estados que são percorridos até o estado final na entrada 101101101:
q0, q1, q3, q4, q5, q4, q3, q1, q2, q5
javascript:voltar_avaliacoes()
https://simulado.estacio.br/provas_pni_em_casa_linear_preview.asp#
https://simulado.estacio.br/provas_pni_em_casa_linear_preview.asp#
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207618989%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
03/10/2022 19:50EPS
Página 2 de 6https://simulado.estacio.br/provas_pni_em_casa_linear_preview.asp
q0, q1, q2, q5, q5, q4, q3, q1, q2, q5
q0, q1, q3, q5, q3, q4, q3, q1, q2, q5
q0, q1, q3, q5, q5, q4, q3, q1, q2, q5
q0, q1, q3, q5, q5, q2, q3, q1, q2, q5
 2a Questão Ref.: 202010408696
Assinale a alternativa correta quanto a definição de um Autômato Finito Não-Determinístico (AFND):
 
O alfabeto de entrada pode ser alterado durante o movimento da fita de leitura e gravação
Possui apenas um estado final
Pode apresentar vários estados iniciais e finais
Possui mais de um estado final
Mesmo que possua mais de um estado final, a função vai escolher sempre o mesmo caminho até o
estado final
 3a Questão Ref.: 202010429063
Considerando a tabela de transição de estado abaixo, marque a alternativa que represente o autômato
equivalente. Considere q0 como o estado inicial.
Estado a b
qo - q1
q1 q2 -
q2 - {q1, q3}
q3 q3 -
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207628449%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207648816%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
03/10/2022 19:50EPS
Página 3 de 6https://simulado.estacio.br/provas_pni_em_casa_linear_preview.asp
 4a Questão Ref.: 202008888509
Considerando os elementos dos conjuntos L1 e L2 abaixo,
L1 = {0, 00, 10, 100} e L2 ={0, 10,100,110}
marque a alternativa que apresente o resultado da diferença entre eles.
Diferença = {0, 10, 100}
Diferença = {00, 110}
Diferença = {0, 00, 10, 100}
Diferença = {00, 010, 0100, 0110}
Diferença = {0, 00, 10, 100, 110}
 5a Questão Ref.: 202008888531
Considerando a autômato finito determinista abaixo:
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206108262%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206108284%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
03/10/2022 19:50EPS
Página 4 de 6https://simulado.estacio.br/provas_pni_em_casa_linear_preview.asp
marque a alternativa que representa o conjunto de dados de entrada que será aceito.
abb
bbb
bbaa
aabbbbbb
aaa
 6a Questão Ref.: 202008887397
Considerando o formato da quíntupla, abaixo descrita, de um Autômato finito determinista:
M = (S, Q, d, q0, F)
marque a alternativa que apresente o objetivo do elemento S.
Representa o estado inicial do autômato.
Conjunto finito de símbolos de entrada para o autômato.
Conjunto finito de estados possíveis do autômato.
Representa o conjunto de estados finais do autômato.
Função programa ou função de transição do autômato.
 7a Questão Ref.: 202008888429
Considerando os conjuntos abaixo:
L1 ={00, 10} e L2 = {0, 101}
Marque a alternativa que representa a concatenação de L1 com L2
Concatenação L1 com L2 = {0, 00, 10, 101}
Concatenação L1 com L2 = {000, 10100, 010, 10110}
Concatenação L1 com L2 = {000, 0,10, 0101, 0110}
Concatenação L1 com L2 = {10, 101}
Concatenação L1 com L2 = {000, 00101, 100, 10101}
 8a Questão Ref.: 202010429060
Tendo como base o autômato finito não determinístico abaixo, assinale a alternativa incorreta.
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206107150%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206108182%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207648813%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
03/10/2022 19:50EPS
Página 5 de 6https://simulado.estacio.br/provas_pni_em_casa_linear_preview.asp
 
O alfabeto do autômato é formato pelos elementos ¿a¿ e ¿b¿.
O elemento inicial é representado pelo estado q0.
O autômato possui os estados q0, q1, q2 e q3..
Quando for feita a leitura do elemento ¿a¿, o autômato estará correto se estiver em q0, q1 ou q3.
O elemento final é representado pelo estado q0.
 9a Questão Ref.: 202010399489
Assinale a afirmativa que contém uma entrada válida para o AFND abaixo:
aaabaabbbb
ababbab
baaabbaa
aaaab
aaaabbbb
 10a Questão Ref.: 202008887326
Considerando os elementos dos conjuntos abaixo:
L1 = {10, 100, 500} e L2 = {01, 10, 50}
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207619242%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206107079%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
03/10/2022 19:50EPS
Página 6 de 6https://simulado.estacio.br/provas_pni_em_casa_linear_preview.asp
marque a alternativa que apresente o resultado da união entre eles.
 
L1 união L2 = {100, 1010, 1050}
L1 união L2 = {01, 10, 100, 50, 500}
L1 união L2 = {10}
L1 união L2 = {01, 10, 10, 100, 50, 500}
L1 união L2 = {01, 100, 50, 500}