exe1automatos

Prévia do material em texto

<p>Você acertou 1 de 10</p><p>questões</p><p>Verifique o seu desempenho e continue</p><p>treinando! Você pode refazer o exercício</p><p>quantas vezes quiser.</p><p>Verificar Desempenho</p><p>A</p><p>B</p><p>C</p><p>1 Marcar para revisão</p><p>Adaptado do livro Linz, Peter. An Introduction to</p><p>Formal Languages and Automata, 6. Ed. Jones</p><p>& Bartlett Learning, 2016.</p><p>Qual é o maior número de tipo para a gramática</p><p>dada pelas seguintes regras de produção S →</p><p>Aa, A → c | Ba, B → abc.</p><p>Zero</p><p>Um</p><p>Dois</p><p>Questão 1 de 10</p><p>Corretas �1�</p><p>Incorretas �9�</p><p>Em branco �0�</p><p>1 2 3 4 5</p><p>6 7 8 9 10</p><p>Exercicio</p><p>Conceitos Básicos De</p><p>Autômatos e Linguagens</p><p>Sair</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 1/13</p><p>D</p><p>E</p><p>Três</p><p>Quatro</p><p>Resposta incorreta</p><p>Opa! A alternativa correta é a letra</p><p>C. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>Todas as gramáticas do tipo 2, livres de</p><p>contexto, devem ter suas regras de</p><p>produção atendendo às seguintes</p><p>restrições: 1. Todas as regras de produção</p><p>devem ser do tipo �Não-terminal) →</p><p>�Terminal ou qualquer combinação de</p><p>terminal e não-terminal); 2. O tamanho do</p><p>não-terminal do lado esquerdo da</p><p>produção deve ser igual a 1, ou seja |Não-</p><p>terminal| � 1. A gramática do enunciado</p><p>atende a essas duas restrições.</p><p>2 Marcar para revisão</p><p>BIO�RIO � 2014 � ETAM � Curso de Formação de</p><p>Técnicos - 2º Semestre</p><p>Dados três conjuntos, A = �1,2,3�, B = �4,5} e C</p><p>= �1,2,4�, observe os pares ordenados</p><p>apresentados graficamente na figura abaixo.</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 2/13</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>Esses pares correspondem, graficamente, a:</p><p>B X �A ∩ C�</p><p>�A U C� X B</p><p>�A ∩ C� X B</p><p>B X �A U C�</p><p>C X �A U B�</p><p>Resposta incorreta</p><p>Opa! A alternativa correta é a letra</p><p>C. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>A fim de que o produto cartesiano de B</p><p>com qualquer outro conjunto fosse</p><p>representado, os pares ordenados devem,</p><p>necessariamente, iniciar com os elementos</p><p>do conjunto B = �4, 5�. Como os pares da</p><p>figura começam com os elementos 1 e 2,</p><p>as alternativas a e d estão incorretas. A</p><p>alternativa ¿e¿ nos obrigaria a ter um par</p><p>ordenado começando com elemento 4. A</p><p>intersecção dos conjuntos A e C contém os</p><p>elementos comuns �1, 2�, uma vez que 3</p><p>não está contido em C. O produto</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 3/13</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>cartesiano desse conjunto intersecção com</p><p>o conjunto B é: ��1, 4�; �1, 5�; �2, 4�; �2, 5��</p><p>3 Marcar para revisão</p><p>Adaptado do livro Linz, Peter. An Introduction to</p><p>Formal Languages and Automata, 6. Ed. Jones</p><p>& Bartlett Learning, 2016.</p><p>Qual a linguagem gerada pela gramática: G =</p><p>��S, A�, �0, 1�, �S→0S1, S→A, A→0A�, S�.</p><p>0m1m</p><p>λ</p><p>0 1m n</p><p>1 0m m</p><p>1 0m n</p><p>Resposta incorreta</p><p>Opa! A alternativa correta é a letra</p><p>B. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>Observe que não existe uma regra de</p><p>produção que possa nos levar a um</p><p>símbolo terminal apenas. Todas as regras</p><p>de produção, se aplicadas, nos levam a</p><p>cadeias compostas de terminais e não</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 4/13</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>terminais. Sendo impossível gerar cadeias</p><p>formadas apenas de terminais, essa é uma</p><p>linguagem vazia.</p><p>4 Marcar para revisão</p><p>Considere uma cadeia "A" de tamanho 5. O</p><p>número de subcadeias de A que podem ser</p><p>geradas é:</p><p>10</p><p>5</p><p>32</p><p>16</p><p>64</p><p>Resposta incorreta</p><p>Opa! A alternativa correta é a letra</p><p>C. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>Para entender a resposta correta, é</p><p>importante lembrar que o número de</p><p>subconjuntos que podem ser formados a</p><p>partir de um conjunto com n elementos é</p><p>dado por 2 . Neste caso, estamos</p><p>considerando uma cadeia "A" de tamanho</p><p>5, ou seja, temos 5 elementos. Aplicando a</p><p>n</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 5/13</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>fórmula, temos 2 , que resulta em 32.</p><p>Portanto, o número de subcadeias que</p><p>podem ser geradas a partir da cadeia "A" é</p><p>32.</p><p>5</p><p>5 Marcar para revisão</p><p>Adaptado do livro Linz, Peter. An Introduction to</p><p>Formal Languages and Automata, 6. Ed. Jones</p><p>& Bartlett Learning, 2016.</p><p>Qual o tipo da seguinte gramática?</p><p>S → aS/A</p><p>aS → aa</p><p>A → a</p><p>Irrestrito</p><p>Sensível ao Contexto</p><p>Livre de Contexto</p><p>Regular</p><p>Com estrutura de frase</p><p>Resposta incorreta</p><p>Opa! A alternativa correta é a letra</p><p>B. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 6/13</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>Todas as gramáticas do tipo 2, livres de</p><p>contexto, devem ter suas regras de</p><p>produção atendendo às seguintes</p><p>restrições: 1. Todas as regras de produção</p><p>devem ser do tipo �Não-terminal) →</p><p>�Terminal ou qualquer combinação de</p><p>terminal e não-terminal); 2. O tamanho do</p><p>não-terminal do lado esquerdo da</p><p>produção deve ser igual a 1, ou seja |Não-</p><p>terminal| � 1. A gramática do enunciado</p><p>tem uma regra que torna sensível ao</p><p>contexto, ao ter um símbolo não-terminal</p><p>do lado esquerdo da produção.</p><p>6 Marcar para revisão</p><p>A análise sintática é usualmente implementada</p><p>a partir de uma gramática:</p><p>Irrestrita</p><p>Regular</p><p>Livre de contexto</p><p>Sensível ao contexto</p><p>Com estrutura de frase</p><p>Resposta incorreta</p><p>Opa! A alternativa correta é a letra</p><p>C. Confira o gabarito comentado!</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 7/13</p><p>A</p><p>B</p><p>C</p><p>Gabarito Comentado</p><p>Na análise sintática de compiladores de</p><p>linguagens de programação, as gramáticas</p><p>regulares são comumente empregadas</p><p>para a análise léxica. No entanto, a</p><p>verificação da parte gramatical da</p><p>linguagem é realizada por meio de árvores</p><p>de derivação, que são geradas a partir de</p><p>gramáticas livres de contexto. Portanto, a</p><p>alternativa correta é a "C", que afirma que</p><p>a análise sintática é usualmente</p><p>implementada a partir de uma gramática</p><p>livre de contexto.</p><p>7 Marcar para revisão</p><p>Referência: elaborado pelo autor, adaptado do</p><p>livro Linz, Peter. An Introduction to Formal</p><p>Languages and Automata, 6. Ed. Jones &</p><p>Bartlett Learning, 2016.</p><p>(a, b)* significa</p><p>Qualquer combinação de a, b</p><p>incluindo nulo</p><p>Qualquer combinação de a, b</p><p>excluindo nulo</p><p>Qualquer combinação de a, b, mas 'a'</p><p>virá primeiro</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 8/13</p><p>D</p><p>E</p><p>Qualquer combinação de a, b, mas 'b'</p><p>virá primeiro</p><p>λ</p><p>Resposta incorreta</p><p>Opa! A alternativa correta é a letra</p><p>A. Confira o gabarito comentado!</p><p>Gabarito Comentado</p><p>Utilizando o fecho de Kleene, sabemos que</p><p>a expressão (a, b)* gera qualquer</p><p>combinação de cadeias compostas pelos</p><p>símbolos a e b e, necessariamente, inclui a</p><p>cadeia nula λ. Neste caso, a ordem em que</p><p>aparecem os símbolos nas cadeias não</p><p>requer que "a" venha antes de "b". Se isso</p><p>fosse necessário escreveríamos (ab)*</p><p>8 Marcar para revisão</p><p>Considere as seguintes regras de gramática,</p><p>onde "|" representa "ou", λ representa a cadeia</p><p>vazia e undrscr é o caractere "_".</p><p>1. →</p><p>2. →</p><p>3. →</p><p>4. →</p><p>5. →</p><p>6. →  λ</p><p>7. → a | b | ... | z | A | B | ... | Z</p><p>8. → 0 | 1 | ... | 9</p><p>9. → _</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>9/13</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>Assinale a cadeia que pode ser gerada pela</p><p>aplicação das produções na seguinte ordem:1,</p><p>7, 3, 7, 5, 9, 4, 8, 6</p><p>ab_</p><p>a0</p><p>ab_9</p><p>7b1</p><p>_ab9</p><p>Resposta correta</p><p>Parabéns, você selecionou a</p><p>alternativa correta. Confira o</p><p>gabarito comentado!</p><p>Gabarito Comentado</p><p>As cadeias são geradas a partir do uso das</p><p>regras de produção. Inicialmente,</p><p>aplicamos a regra 1, que nos leva a → . Em</p><p>seguida, aplicamos a regra 7, que substitui</p><p>por uma letra específica. Como todas as</p><p>alternativas começam com a letra "a",</p><p>podemos supor que essa é a letra</p><p>escolhida. Isso nos leva a "a".</p><p>Depois, aplicamos a regra 3, que nos leva a</p><p>"a". Aplicamos novamente a regra 7,</p><p>substituindo por "b", resultando em "ab". A</p><p>aplicação da regra 5 nos leva a "ab_".</p><p>Em seguida, aplicamos a regra 9, que</p><p>substitui por "_", resultando em "ab_". A</p><p>aplicação da regra 4 nos leva a "ab_".</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 10/13</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>Aplicamos a regra 8, substituindo por "9",</p><p>resultando em "ab_9".</p><p>Finalmente, aplicamos a regra 6, que</p><p>substitui pela cadeia vazia (λ), resultando</p><p>na cadeia final "ab_9". Portanto, a</p><p>alternativa correta é a alternativa C� "ab_9".</p><p>9 Marcar para revisão</p><p>Adaptado do livro Linz, Peter. An Introduction to</p><p>Formal Languages and Automata, 6. Ed. Jones</p><p>& Bartlett Learning, 2016.</p><p>(a, b)+ significa</p><p>Qualquer combinação de a, b</p><p>incluindo nulo</p><p>Qualquer combinação de a, b</p><p>excluindo nulo</p><p>Qualquer combinação de a, b, mas 'a'</p><p>virá primeiro</p><p>Qualquer combinação de a, b, mas 'b'</p><p>virá primeiro</p><p>λ</p><p>Resposta incorreta</p><p>Opa! A alternativa correta é a letra</p><p>B. Confira o gabarito comentado!</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 11/13</p><p>A</p><p>B</p><p>C</p><p>D</p><p>E</p><p>Gabarito Comentado</p><p>Utilizando o fecho de Kleene, sabemos que</p><p>a expressão (a, b)+ gera qualquer</p><p>combinação de cadeias compostas pelos</p><p>símbolos a e b e, necessariamente, não</p><p>inclui a cadeia nula λ. Neste caso, a ordem</p><p>em que aparecem os símbolos nas cadeias</p><p>não requer que "a" venha antes de "b". Se</p><p>isso fosse necessário escreveríamos (ab)+</p><p>10 Marcar para revisão</p><p>Câmara Municipal de Marabá- Engenheiro Civil</p><p>- FADESP�2021</p><p>A função exponencial y = a é tal que a</p><p>imagem de 2 é 27. A imagem de 4 será:</p><p>x+1</p><p>64</p><p>81</p><p>256</p><p>243</p><p>729</p><p>Resposta incorreta</p><p>Opa! A alternativa correta é a letra</p><p>D. Confira o gabarito comentado!</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 12/13</p><p>Gabarito Comentado</p><p>Na função exponencial y = a , é dito que</p><p>a imagem de 2 é 27. Isso significa que,</p><p>quando x = 2, a é igual a a . O único</p><p>número que, quando elevado ao cubo,</p><p>resulta em 27 é 3. Portanto, a função é: y =</p><p>3 . Agora, para encontrar a imagem de 4,</p><p>substituímos x por 4 na função, resultando</p><p>em 243 � 3 . Portanto, a imagem de 4 na</p><p>função exponencial dada é 243.</p><p>x+1</p><p>x+1 3</p><p>x+1</p><p>5</p><p>09/10/2024, 11:12 estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/</p><p>https://estacio.saladeavaliacoes.com.br/exercicio/67068ef1c9138ee6cb7cc9b2/gabarito/ 13/13</p>