Linguagens Formais e Automatos - ATIVIDADE TELEAULA II Unip

Prévia do material em texto

Revisar envio do teste: ATIVIDADE TELEAULA IILINGUAGENS FORMAIS E AUTOMATOS 7938-30_43701_R_E1_20261 CONTEÚDO
Usuário joao.santos305 @aluno.unip.br
Curso LINGUAGENS FORMAIS E AUTOMATOS
Teste ATIVIDADE TELEAULA II
Iniciado 09/06/26 21:04
Enviado 09/06/26 21:07
Status Completada
Resultado da tentativa 0 em 0 pontos  
Tempo decorrido 2 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 finalidade de simplificar 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 final.
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
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:
CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO TUTORIAIS LABORATÓRIOSUNIP EAD
0 em 0 pontos
0 em 0 pontos
6/9/26, 9:07 PM Revisar envio do teste: ATIVIDADE TELEAULA II – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_121095419_1&course_id=_451940_1&content_id=_5056657_1&return_c… 1/3
http://company.blackboard.com/
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_451940_1
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_451940_1&content_id=_5055344_1&mode=reset
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_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=_64_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_10_1
https://ava.ead.unip.br/webapps/login/?action=logout
Resposta
Selecionada:
d.
Respostas: a.
b.
c. 
d.
e.
Comentário da resposta:
Podem ser sempre representadas na forma de um autômato finito não determinístico.
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 finito 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 afirmar 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 identificaçã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. 
Em relação à máquina de Turing, é incorreto afirmar que:
Não permite a identificação de sentenças com estruturas de frase.
Permite gravações na fita.
O cursor que lê a fita pode se mover em ambas as direções.
A fita pode ser infinita em uma ou em ambas as direções.
Não permite a identificação de sentenças com estruturas de frase.
É um modelo de representar um algoritmo.
0 em 0 pontos
0 em 0 pontos
6/9/26, 9:07 PM Revisar envio do teste: ATIVIDADE TELEAULA II – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_121095419_1&course_id=_451940_1&content_id=_5056657_1&return_c… 2/3
Terça-feira, 9 de Junho de 2026 21h07min24s BRT
Comentário da resposta: Resposta: d)
← OK
6/9/26, 9:07 PM Revisar envio do teste: ATIVIDADE TELEAULA II – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_121095419_1&course_id=_451940_1&content_id=_5056657_1&return_c… 3/3