ATIVIDADE TELEAULA 2 - Linguagens Formais e Autômatos

Prévia do material em texto

4/22/23, 2:39 PM Revisar envio do teste: ATIVIDADE TELEAULA II – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_93436018_1&course_id=_288578_1&content_id=_… 1/2
 
Revisar envio do teste: ATIVIDADE TELEAULA II
LINGUAGENS FORMAIS E AUTOMATOS 7938-30_43701_R_E1_20231 CONTEÚDO
Usuário
Curso LINGUAGENS FORMAIS E AUTOMATOS
Teste ATIVIDADE TELEAULA II
Iniciado 22/04/23 14:31
Enviado 22/04/23 14:38
Status Completada
Resultado da tentativa 0 em 0 pontos  
Tempo decorrido 7 minutos
Autoteste O aluno responde e o resultado do aluno não é visível ao professor.
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas respondidas incorretamente
Pergunta 1
Resposta
Selecionada:
b.
Respostas: a. 
b.
c. 
d.
e.
Comentário da resposta:
Autômatos Finitos Não Determinísticos são utilizados como alternativa para Autômatos Finitos Determinísticos,
com a �nalidade de simpli�car e reduzir o autômato para uma dada gramática regular. Qual é a diferença entre
Autômatos Não Determinísticos e Autômatos Determinísticos?
Autômatos Não Determinísticos podem fazer mais de uma transição de estado para uma
mesmo símbolo lido na cadeia.
Autômatos Não Determinísticos possuem sempre um único estado �nal.
Autômatos Não Determinísticos podem fazer mais de uma transição de estado para uma
mesmo símbolo lido na cadeia.
Autômatos Não Determinísticos sempre possuirão um número menor de estados.
Autômatos Não Determinísticos sempre possuirão um número menor de transições de
estados.
Autômatos Não Determinísticos não podem sempre ser utilizados para qualquer
gramática.
Resposta: b)
Pergunta 2
Resposta
Selecionada:
d.
Linguagens Livres de Contexto são mais poderosas na representação de ideias do que as Linguagens
Regulares. Assinale a alternativa incorreta acerca destas Linguagens:
Podem ser sempre representadas na forma de um autômato �nito não determinístico.
UNIP EAD BIBLIOTECAS MURAL DO ALUNO TUTORIAIS
3
CONTEÚDOS ACADÊMICOS
0 em 0 pontos
0 em 0 pontos
http://company.blackboard.com/
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_288578_1
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_288578_1&content_id=_3406919_1&mode=reset
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_10_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_29_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1
https://ava.ead.unip.br/webapps/login/?action=logout
4/22/23, 2:39 PM Revisar envio do teste: ATIVIDADE TELEAULA II – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_93436018_1&course_id=_288578_1&content_id=_… 2/2
Sábado, 22 de Abril de 2023 14h38min52s GMT-03:00
Respostas: a.
b.
c. 
d.
e.
Comentário da resposta:
Podem possuir regras de substituição nas quais haja aninhamento de símbolos não
terminais entre símbolos terminais.
Nem todas as Linguagens Livres de Contexto podem ser representadas por meio de
expressões regulares.
Podem ser representadas de forma resumida pelo Formalismo de Backus-Naur.
Podem ser sempre representadas na forma de um autômato �nito não determinístico.
Permitem a construção de sentenças com estruturas de frase, próximas às das
Linguagens Naturais.
Resposta: d)
Pergunta 3
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
Em relação aos Autômatos de Pilha, é correto a�rmar que:
Possuem uma memória auxiliar na forma de uma pilha.
Não são tão efetivos quanto os Autômatos Finitos Determinísticos.
Só podem ser utilizados na aceitação de Gramáticas Livres de Contexto.
Utilizam-se de uma estrutura FIFO (First-In, First-Out).
Não permitem a identi�cação de sentenças com estruturas de frase.
Possuem uma memória auxiliar na forma de uma pilha.
Resposta: e)
Pergunta 4
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
Em relação à máquina de Turing, é incorreto a�rmar que:
Não permite a identi�cação de sentenças com estruturas de frase.
Permite gravações na �ta.
O cursor que lê a �ta pode se mover em ambas as direções.
A �ta pode ser in�nita em uma ou em ambas as direções.
Não permite a identi�cação de sentenças com estruturas de frase.
É um modelo de representar um algoritmo.
Resposta: d)
← OK
0 em 0 pontos
0 em 0 pontos