Simulado de linguagens formais, autômatos e compiladores

Prévia do material em texto

Meus
Simulados
Teste seu conhecimento acumulado
 
Disc.: LINGUAGENS FORMAIS, AUTÔMATOS E COMPILADORES 
Aluno(a): RODRIGO LUIZ SENA FIALHO 202109048635
Acertos: 8,0 de 10,0 30/09/2022
 
 
Acerto: 1,0 / 1,0
A análise sintática é usualmente implementada a partir de uma gramática:
Irrestrita
Sensível ao contexto
Com estrutura de frase
 Livre de contexto
Regular
Respondido em 30/09/2022 10:50:48
 
 
Explicação:
As gramáticas regulares são utilizadas para a análise léxica em compiladores de linguagens de programação. A
parte gramatical da linguagem é verificada por meio de árvores de derivação geradas a partir de gramáticas
livres de contexto.
 
 
Acerto: 1,0 / 1,0
Adaptado do livro Linz, Peter. An Introduction to Formal Languages and Automata, 6. Ed. Jones & Bartlett
Learning, 2016.
 
(a, b)+ significa
Qualquer combinação de a, b, mas 'b' virá primeiro
λ
 Qualquer combinação de a, b excluindo nulo
Qualquer combinação de a, b, mas 'a' virá primeiro
Qualquer combinação de a, b incluindo nulo
Respondido em 30/09/2022 10:55:42
 
 
Explicação:
Utilizando o fecho de Kleene, sabemos que a expressão (a, b)+ gera qualquer combinação de cadeias
compostas pelos símbolos a e b e, necessariamente, não inclui a cadeia nula λ. Neste caso, a ordem em que
aparecem os símbolos nas cadeias não requer que "a" venha antes de "b". Se isso fosse necessário
escreveríamos (ab)+
 Questão1
a
 Questão2
a
https://simulado.unifbv.com.br/alunos/inicio.asp
javascript:voltar();
Free Hand
 
 
Acerto: 0,0 / 1,0
Sejam os conjuntos A com 2 elementos, B com 4 elementos, C com 5 elementos, então:
 (A ∩ B) ∩ C tem no máximo 2 elementos
 A ∩ ∅ tem 3 elementos pelo menos
(A ∪ B) ∪ C tem no máximo 2 elementos
A ∩ B tem no máximo 1 elemento
A ∪ C tem no máximo 5 elementos
Respondido em 30/09/2022 11:16:30
 
 
Explicação:
A intersecção de A com B tem no máximo dois elementos, uma vez que o conjunto A só tem dois elementos.
Essa intersecção pode ter zero, um ou dois elementos. Isto pode ser visto desenhando um diagrama de Venn. A
U B terá seis elementos e A U C terá sete elementos. Como C tem 5 elementos, mas a intersecção de A com B
tem, no máximo dois elementos, então (A ∩ B) ∩ C tem, no máximo 2 elementos.
 
 
Acerto: 1,0 / 1,0
(POSCOMP / 2016) O autômato finito exposto abaixo representa qual expressão regular?
(bb + d)* (aa + c)*
a*b (d* + cb)
 a*b(c + da*b)*
a*c* (b +d)*
ab*(da* + cb)*
Respondido em 30/09/2022 11:18:27
 
 
Explicação:
Gabarito: a*b(c + da*b)*
Justificativa: Esse AF reconhece a*b, uma vez que essa cadeia leva a um estado final. Na sequência deve
reconhecer qualquer número de entradas de 'c' e deixar o estado quando receber uma entrada 'd'. Permanecer
nesse primeiro estado enquanto entrar 'a' e voltar ao estado final quando entrar um 'b'. Essa parte implica
reconhecer c*+ da*b. Ocorre que para reconhecer apenas a cadeia a*b essa segunda parte tem que ser nula,
daí a necessidade de se acrescentar um fecho de kleene na segunda expressão, resultando em: a*b(c +
da*b)*.
 
 
Acerto: 1,0 / 1,0
A expressão regular que permite reconhecer a digitação correta de CEP no Brasil no modelo ddddd-ddd é:
 Questão3
a
 Questão4
a
 Questão5
a
^\\d{5,5}\\-\\d{3,1}$
^\\d{3,3}\\-\\d{5,5}$
^\\d{5,1}\\-\\d{3,1}$
^\\d{3,5}\\-\\d{5,3}$
 ^\\d{5,5}\\-\\d{3,3}$
Respondido em 30/09/2022 11:20:13
 
 
Explicação:
Gabarito: ^\\d{5,5}\\-\\d{3,3}$
Justificativa: O padrão de CEP no Brasil é composto de 5 dígitos numéricos separados por um traço e mais três
dígitos. A única alternativa que satisfaz esse padrão é a alternativa "^\\d{5,5}\\-\\d{3,3}$"
 
 
Acerto: 1,0 / 1,0
(POSCOMP / 2009 - adaptada) Seja o alfabeto e a linguagem regular 
. Qual das expressões regulares abaixo gera essa
linguagem?
 ( b* a b* a b* )*
( ( a )* | b* )*
(a b* b b*)*
( b* | ( a )* | b* )*
( a | b )*
Respondido em 30/09/2022 11:21:58
 
 
Explicação:
Gabarito: ( b* a b* a b* )*
Justificativa: Observe que a única alternativa em que se pode garantir que haverá a ocorrência de zero ou
outro número par de 'a' é ( b* a b* a b* )*. Nas demais alternativas, sempre é possível gerar uma palavra com
número ímpar de 'a'.
 
 
Acerto: 1,0 / 1,0
Pilhas possuem somente uma entrada chamada de topo e são compostas por duas operações fundamentais.
Sobre os conceitos de pilha, como é implementado os mecanismos de inserção/remoção:
PEPS.
FFLL.
 LIFO.
FIFA.
FIFO.
Respondido em 30/09/2022 11:26:03
 
 
Explicação:
Gabarito: LIFO.
Justificativa: Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).
 
Σ = {a, b}
L = {ω|ω ∈ Σ ∗ e o n° de a's em ω é par}
 Questão6
a
 Questão7
a
 
Acerto: 1,0 / 1,0
Com base nas afirmativas abaixo assinale a resposta correta:
I. Alfabeto ou vocabulário "V" é um conjunto finito e não vazio de símbolos.
II. Uma palavra sobre o alfabeto "V" é uma cadeia de comprimento finito de símbolos de "V".
III. Gramáticas são especificações infinitas de linguagens finitas.
IV. A classe das linguagens regulares é um subconjunto próprio da classe das linguagens livres de contexto.
I, II e III, apenas.
 I, II e IV, apenas.
II e IV, apenas.
I e IV, apenas.
II e III, apenas.
Respondido em 30/09/2022 11:39:29
 
 
Explicação:
Gabarito: I, II e IV, apenas.
Justificativa: Gramáticas são especificações finitas de linguagens infinitas. A afirmativa III está errada.
 
 
Acerto: 0,0 / 1,0
A hierarquia de Chomsky representou um marco na classificação das linguagens e uma grande evolução para a
computação. Acerca das características das diferentes linguagens e as respectivas máquinas reconhecedoras
dessas linguagens, Aassinale a alternativa falsa.
Todo Conjunto Finito é enumerável.
 Toda Linguagem Regular é enumerável.
O conjunto de todas as Máquinas de Turing é enumerável.
 Nenhum Conjunto Finito é enumerável.
O conjunto de todas as Expressões Regulares é enumerável.
Respondido em 30/09/2022 11:41:43
 
 
Explicação:
Os conjuntos enumeráveis são os superconjuntos de todas as linguagens tratáveis por autômatos (no caso a
máquina de Turing). Portanto, há linguagens infinitas cujas gramáticas são uma especificação finita e são
enumeráreis e aceitas por Máquinas de Turing. Outo contraexemplo é o conjunto dos números naturais.
 
 
Acerto: 1,0 / 1,0
Na classificação da hierarquia de Chomsky a gramática tipo 0 é uma gramática de estrutura de frase sem
qualquer restrição. Dentro dessa hierarquia estão classificadas a linguagem recursiva e a linguagem
recursivamente enumerável. Acerca de suas características assinale a afirmação verdadeira.
 
Uma linguagem recursiva e uma recursivamente enumerável podem fazer um loop para sempre na
entrada de uma máquina de Turing.
Uma linguagem recursiva é uma linguagem que não é aceita por uma Máquina de Turing.
Uma linguagem recursivamente enumerável é um subconjunto de uma linguagem recursiva.
Uma linguagem recursiva e uma recursivamente enumerável são equivalentes.
 Uma linguagem recursiva é um subconjunto de uma linguagem recursivamente enumerável.
 Questão8
a
 Questão9
a
 Questão10
a
Respondido em 30/09/2022 11:43:12
 
 
Explicação:
As linguagens recursivas estão contidas no conjunto das linguagens recursivamente enumeráveis. Portanto, não
são equivalentes. Uma linguagem recursiva é uma linguagem aceita por uma Máquina de Turing. Ambas as
linguagens são aceitas por Máquinas de Turing. Quando uma linguagem é rejeitada a MT para, não entra em
loop infinito.
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','294819459','5726381959');