12/05/2016 Revisar envio do teste: Questionrio Unidade I (2016/1)

H Unidade I Revisar envio do teste: Questionrio Unidade I (2016/1)

Revisar envio do teste: Questionrio Unidade I (2016/1)

Usurio
Curso Ling Formais E Automatos
Teste Questionrio Unidade I (2016/1)
Iniciado 19/03/16 14:49
Enviado 28/03/16 23:58
Status Completada
Resultado da 5 em 5 pontos
tentativa
Tempo 225 horas, 8 minutos
decorrido
Instrues ATENO: esta avaliao segue as seguintes configuraes:

- possui nmero de tentativas limitadas a 5 (cinco);

- valida a sua frequncia e nota na disciplina em questo;

- no apresenta as justificativas corretas, pois trata-se de um avaliativo;

- no soma pontos de tentativa em andamento (tentativas iniciadas e no concludas/enviadas)

porm, uma vez acessada, considerada como uma de suas 5 (cinco) tentativas permitidas e
precisa ser editada e enviada para ser devidamente considerada;
- reduz sua pontuao a cada tentativa conforme exposto abaixo o clculo final ser executado
e apresentado em sua Secretaria Virtual:

tentativa 1 nota sem desconto;

tentativa 2 sero lanados 90% da nota, ou
seja, a nota diminui 10%;
tentativa 3 sero lanados 80% da nota, ou
seja, a nota diminui 20%;
tentativa 4 sero lanados 70% da nota, ou
seja, a nota diminui 30%;
tentativa 5 sero lanados 60% da nota, ou
seja, a nota diminui 40%.
- possui um perodo de envio (previsto em Calendrio Acadmico) e permite acesso aps a data
limite, mas no considera os envios aps essa data;
- a NO realizao prev nota 0 (zero).

Pergunta 1 0,5 em 0,5 pontos

Resposta Selecionada: Autmato finito.

d.
Respostas: Gramtica livre de contexto.
a.
Autmato adaptativo.

b.
Linguagens regulares.

c.

http://ead.unipinterativa.edu.br/webapps/portal/frameset.jsp?tab_tab_group_id=_2_1&url=%2Fwebapps%2Fblackboard%2Fexecute%2Flauncher%3Ftype% 1/8
12/05/2016 Revisar envio do teste: Questionrio Unidade I (2016/1)
Autmato finito.

d.
Gramtica regular.

e.
Feedback .
da
resposta:

Pergunta 2 0,5 em 0,5 pontos

Resposta Selecionada: 1101

d.
Respostas: 001
a.
010
b.
101
c.
1101
d.
0100

e.
Feedback Comentrio: observe-se que o autmato exige que a palavra a ser aceita apresente ao menos a
da subcadeia 11. A nica alternativa que apresenta essa restrio aquela indicada em d. resposta:

Pergunta 3 0,5 em 0,5 pontos

http://ead.unipinterativa.edu.br/webapps/portal/frameset.jsp?tab_tab_group_id=_2_1&url=%2Fwebapps%2Fblackboard%2Fexecute%2Flauncher%3Ftype% 2/8
12/05/2016 Revisar envio do teste: Questionrio Unidade I (2016/1)

Considere uma linguagem regular e um autmato finito projetado para aceitar ou rejeitar uma
determinada palavra.

Resposta e.
Selecionada: Diz-se que o reconhecimento de uma palavra que pertena linguagem sempre
para em um estado final do autmato.

Respostas: a.
Diz-se que o reconhecimento de uma palavra que pertena linguagem sempre
para em qualquer estado do autmato.

b.
Diz-se que o reconhecimento de uma palavra que no pertena linguagem
sempre para em um estado final do autmato.

c.
Se a palavra no pertencer linguagem, o reconhecimento pode entrar em loop
infinito, ou seja, o reconhecimento pode no parar. A causa disso pode estar
associada presena de laos nos autmatos.

d.
Diz-se que o reconhecimento de uma palavra que no pertena linguagem
sempre para em qualquer estado do autmato.

e.
Diz-se que o reconhecimento de uma palavra que pertena linguagem sempre
para em um estado final do autmato.

Feedback Comentrio: o reconhecimento de uma palavra que pertena a uma determinada linguagem deve
resposta:
da finalizar no estado final do autmato. O reconhecimento de uma palavra que no pertena a uma
determinada linguagem finalizado mediante uma das duas seguintes circunstncias: aps o
processamento do ltimo smbolo da fita, o autmato finito assume um estado no final, ou
a funo de transio indefinida para um smbolo da cadeia de entrada, o autmato para
em algum estado que no seja o final e a cadeia de entrada rejeitada. Assim sendo, o
autmato finito sempre para ao processar uma cadeia de entrada.

Pergunta 4 0,5 em 0,5 pontos

Resposta Selecionada: 01110

e.

Respostas: a. 000

http://ead.unipinterativa.edu.br/webapps/portal/frameset.jsp?tab_tab_group_id=_2_1&url=%2Fwebapps%2Fblackboard%2Fexecute%2Flauncher%3Ftype% 3/8
12/05/2016 Revisar envio do teste: Questionrio Unidade I (2016/1)
0010
b.
0101
c.
1010
d.
01110

e.
Feedback da resposta: .

Pergunta 5 0,5 em 0,5 pontos

Resposta Selecionada: a. .

Respostas: a. .

.
b.

.
c.

.
d.

.
e.

Feedback da .
resposta:

http://ead.unipinterativa.edu.br/webapps/portal/frameset.jsp?tab_tab_group_id=_2_1&url=%2Fwebapps%2Fblackboard%2Fexecute%2Flauncher%3Ftype% 4/8
12/05/2016 Revisar envio do teste: Questionrio Unidade I (2016/1)

Pergunta 6 0,5 em 0,5 pontos

Considere as seguintes afirmaes:

I - Dois autmatos finitos M1 e M2 (determinsticos ou no determinsticos) so equivalentes se

e somente se L(M1) e L(M2).
II - A classe dos autmatos finitos determinsticos equivalente classe dos autmatos finitos
no determinsticos.
III - Nem sempre existe uma gramtica regular para uma linguagem regular.

Est correta a afirmativa:

Resposta Selecionada: Apenas I e II.

b.
Respostas: Apenas I.

a.
Apenas I e II.

b.
Apenas I e III.

c.
Apenas II e III.

d.
Apenas III.

e.
Feedback Comentrio: a afirmativa III incorreta. Uma linguagem regular se e somente se gerada por
resposta:
da uma gramtica regular. A assertiva II correta e se trata de um teorema. A afirmativa I definio de
equivalncia entre dois autmatos e, portanto, correta. Dessa forma, deduz-se que
a alternativa b aquela a ser assinalada

Pergunta 7 0,5 em 0,5 pontos

Resposta Selecionada: asterisco

e.

Respostas: a. 0*0*!

http://ead.unipinterativa.edu.br/webapps/portal/frameset.jsp?tab_tab_group_id=_2_1&url=%2Fwebapps%2Fblackboard%2Fexecute%2Flauncher%3Ftype% 5/8
12/05/2016 Revisar envio do teste: Questionrio Unidade I (2016/1)
0@@
b.
!!!!!!!
c.
!
d.
asterisco

e.
Feedback .
da resposta:

Pergunta 8 0,5 em 0,5 pontos

Resposta Selecionada: g(q0, 1)= q0 b.

Respostas: a. g(q0, 0) = q0 g(q0, 1)= q0

b.
g(q1, 1) = qf
c.
g(qf, 0) = qf
d.
g(qf, 1) = qf

e.
Feedback da resposta: Comentrio: tem-se que g(q0, 1) = q1.

Pergunta 9 0,5 em 0,5 pontos

http://ead.unipinterativa.edu.br/webapps/portal/frameset.jsp?tab_tab_group_id=_2_1&url=%2Fwebapps%2Fblackboard%2Fexecute%2Flauncher%3Ftype% 6/8
12/05/2016 Revisar envio do teste: Questionrio Unidade I (2016/1)

Assinale a classe de linguagem no prevista na hierarquia de Chomsky:

Resposta Selecionada: Adaptativa.

e.
Respostas: Recursivamente enumervel.

a.
Sensvel a contexto.

b.
Regular.

c.
Livre de contexto.

d.
Adaptativa.

e.
Feedback Comentrio: Chomsky distinguiu quatro tipos de linguagens, a saber: as linguagens regulares,
da as livres de contexto, as sensveis a contexto e as recursivamente enumerveis resposta:

Pergunta 10 0 em 0,5 pontos

Resposta Selecionada: a.

Respostas: a. .

http://ead.unipinterativa.edu.br/webapps/portal/frameset.jsp?tab_tab_group_id=_2_1&url=%2Fwebapps%2Fblackboard%2Fexecute%2Flauncher%3Ftype% 7/8
12/05/2016 Revisar envio do teste: Questionrio Unidade I (2016/1)

.
b.

.
c.

.
d.

.
e.

Quinta-feira, 12 de Maio de 2016 10h30min19s BRT

OK

http://ead.unipinterativa.edu.br/webapps/portal/frameset.jsp?tab_tab_group_id=_2_1&url=%2Fwebapps%2Fblackboard%2Fexecute%2Flauncher%3Ftype% 8/8