2ciclo_LINGUAGENS FORMAIS, AUTÔMATOS E COMPILADORES_Simulado2ciclo_estacio

Prévia do material em texto

21/11/2022 10:31 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
 
Meus
Simulados
Teste seu conhecimento acumulado
 
Disc.: LINGUAGENS FORMAIS, AUTÔMATOS E COMPILADORES 
Aluno(a): ELIAS ALVES DE ABREU E SOUSA 202008422167
Acertos: 10,0 de 10,0 18/10/2022
 
 
Acerto: 1,0 / 1,0
Considere uma cadeia "A" de tamanho 5. O número de subcadeias de A que podem ser geradas é:
64
16
10
 32
5
Respondido em 21/11/2022 09:43:14
 
 
Explicação:
Como sabemos, o número de subconjuntos de um conjunto com n elementos é igual a 2n. Assim, o número de
subcadeias de uma cadeia de tamanho 5 será igual a 25 = 32
 
 
Acerto: 1,0 / 1,0
BIO-RIO - 2014 - ETAM - Curso de Formação de Técnicos - 2º Semestre
Dados três conjuntos, A = {1,2,3}, B = {4,5} e C = {1,2,4}, observe os pares ordenados apresentados
graficamente na figura abaixo.
 
 
Esses pares correspondem, graficamente, a:
(A U C) X B
 (A ∩ C) X B
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
21/11/2022 10:31 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
C X (A U B)
B X (A U C)
B X (A ∩ C)
Respondido em 21/11/2022 09:45:17
 
 
Explicação:
A fim de que o produto cartesiano de B com qualquer outro conjunto fosse representado, os pares ordenados
devem, necessariamente, iniciar com os elementos do conjunto B = {4, 5}. Como os pares da figura começam
com os elementos 1 e 2, as alternativas a e d estão incorretas. A alternativa ¿e¿ nos obrigaria a ter um par
ordenado começando com elemento 4. A intersecção dos conjuntos A e C contém os elementos comuns {1, 2},
uma vez que 3 não está contido em C. O produto cartesiano desse conjunto intersecção com o conjunto B é:
{(1, 4); (1, 5); (2, 4); (2, 5)}
 
 
Acerto: 1,0 / 1,0
Câmara Municipal de Marabá- Engenheiro Civil - FADESP-2021
A função exponencial y = ax+1 é tal que a imagem de 2 é 27. A imagem de 4 será:
81
729
 243
64
256
Respondido em 21/11/2022 09:45:34
 
 
Explicação:
Quando x = 2, ax+1 é igual a a3. O número que elevado ao cubo gera 27 é 3. Logo a função é: y = 3x+1 e a
imagem de 4 será: 243 = 35
 
 
Acerto: 1,0 / 1,0
Considerando a teoria dos conjuntos, qual das alternativas abaixo está correta?
S ∩ ∅ = S
S U ∅ = S - ∅ = ∅
 S U ∅ = S - ∅ = S
S U ∅ = ∅
S - ∅ = ∅
Respondido em 21/11/2022 09:46:09
 
 
Explicação:
Gabarito: S U ∅ = S - ∅ = S
Justificativa: A união de qualquer conjunto com o conjunto vazio é igual ao próprio conjunto, bem como a
diferença de um conjunto com o conjunto vazio é o próprio conjunto. Assim, a única alternativa correta é S U ∅
= S - ∅ = S.
 
 
Acerto: 1,0 / 1,0
 Questão3
a
 Questão4
a
 Questão
5a
21/11/2022 10:31 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
Vamos considerar que em uma classe 32 alunos gostam de Geografia e 40 de História. Sabendo que a classe
possui 60 alunos, qual o número de alunos que gostam de Geografia e de História?
No máximo 12
 No mínimo 12
20
36
32
Respondido em 21/11/2022 09:45:50
 
 
Explicação:
Gabarito: No mínimo 12
Justificativa: O conjunto universo tem 60 alunos. O conjunto dos que gostam de geografia tem 32 e o
conjunto dos que gostam de história tem 40. Logo, a intersecção de ambos tem, pelo menos, 12 alunos que
gostam de ambas as disciplinas.
 
 
Acerto: 1,0 / 1,0
(POSCOMP / 2008 - adaptada) Analise as seguintes igualdades de expressões regulares:
I. a* = (a)*
II. (a+b)* = (b+a)*
III. a*+b* = (a+b)*
A análise permite concluir que
somente a igualdade III é verdadeira.
somente a igualdade I é verdadeira.
somente a igualdade II é verdadeira.
somente as igualdades II e III são verdadeiras.
 somente as igualdades I e II são verdadeiras.
Respondido em 21/11/2022 09:46:23
 
 
Explicação:
Gabarito: somente as igualdades I e II são verdadeiras.
Justificativa: a* + b* significa qualquer combinação de 'a' ou qualquer combinação de 'b', ou seja, as cadeias
são formadas apenas por 'a' ou por 'b'. (a + b)* consiste em qualquer combinação de 'a' e 'b', ou seja, as
cadeias podem conter os símbolos 'a' e 'b' em sua formação, logo a alternativa III é falsa. A alternativa II é
verdadeira porque segundo o fecho de Kleene podemos considerar Σ = {a, b} e Σ* definido como o conjunto de
todas as cadeias, incluindo a cadeia nula, portanto as linguagens são iguais e geradas por expressões
equivalentes. A alternativa I é, claramente, verdadeira, bastando retirar os parênteses da expressão à direita.
 
 
Acerto: 1,0 / 1,0
Qual é a linguagem gerada pela gramática S → aSb, S → A, A → aA
ambm
 ∅
ajbi
anbm
ambn
Respondido em 21/11/2022 09:48:21
 Questão6
a
 Questão7
a
21/11/2022 10:31 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
 
 
Explicação:
Gabarito: ∅
Justificativa: As regras de produção não geram uma cadeia composta apenas de símbolos terminais. Portanto,
a linguagem gerada é vazia.
 
 
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.
II e IV, apenas.
II e III, apenas.
I e IV, apenas.
I, II e III, apenas.
 I, II e IV, apenas.
Respondido em 21/11/2022 09:50:12
 
 
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: 1,0 / 1,0
Uma analogia matemática simples do conceito de redutibilidade ocorre quando desejamos medir a área de um
retângulo. Nesse sentido, podemos reduzir o problema a medição da largura e comprimento. Acerca dos
conceitos de redução, o que é verdadeiro para redutibilidade?
 
 Se A se reduz a B, podemos usar uma solução de B para resolver A.
Converter um problema não resolvido em outro problema não resolvido.
Se A é redutível a B e B é um problema indecidível, então A é um problema decidível.
Converter um problema resolvido em outro problema não resolvido.
Se A se reduz a B, podemos usar uma solução de A para resolver B.
Respondido em 21/11/2022 09:47:36
 
 
Explicação:
Pela definição de redutibilidade: Uma redução é um processo de conversão de um problema em outro problema
resolvido de tal forma que a solução do segundo problema possa ser usada para resolver o primeiro problema.
 
 
Acerto: 1,0 / 1,0
 Questão8
a
 Questão9
a
 Questão
10a
21/11/2022 10:31 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
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.
 Nenhum Conjunto Finito é enumerável.
Todo Conjunto Finito é enumerável.
Toda Linguagem Regular é enumerável.
O conjunto de todas as Máquinas de Turing é enumerável.
O conjunto de todas as Expressões Regulares é enumerável.
Respondido em 21/11/2022 09:49:39
 
 
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.
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','296431308','5799514904');