Se houver um problema que uma máquina de Turing não consiga resolver, nenhum algoritmo pode aplicar a solução. Essa conclusão parte do conceito de decidibilidade da máquina de Turing e promove a pesquisa e a determinação de problemas solucionáveis. Portanto, considere as seguintes afirmações sobre computabilidade e decidibilidade. Qual alternativa apresenta somente afirmações corretas?
O modelo original de Alan Turing foi expandido ao longo do tempo com diversas variações, como o uso determinístico e o múltiplas fitas. Embora essas modificações tenham sido propostas com o objetivo de aumentar o poder computacional, nenhuma delas foi capaz de estender o conjunto de linguagens aceitas pela máquina original. Tais variações são fundamentais para dar robustez à Hipótese de Church, que postula que qualquer função computável pode ser processada por uma máquina de Turing. Uma Máquina de Turing com múltiplas fitas possui o mesmo poder computacional de uma máquina de fita única, capaz de reconhecer exatamente a mesma classe de linguagens. II. É possível simular o comportamento de uma máquina com múltiplas fitas em uma máquina de fita única através do uso de símbolos auxiliares (como o #) para delimitar o conteúdo e marcar a posição das cabeças de leitura. POQUE
Uma máquina de Turing com uma fita de tamanho infinito serve de entrada e como dispositivo de saída. Também existe uma função de transição, que corresponde ao programa executado pela máquina. Sobre a máquina de Turing, analise as seguintes afirmações: I. Uma máquina de Turing com múltiplas fitas pode reconhecer qualquer linguagem recursivamente enumerável. II. Para refutar a Hipótese de Church, basta apresentar uma modificação da máquina de Turing que comprovadamente tenha mais poder computacional que uma máquina de Turing determinística. III. Por padrão, uma máquina de Turing pode alterar diversos pontos da fita em cada transição e é capaz de transferir sua atenção para mais de uma posição da fita em cada argumento da função de transição. Qual(is) dessas afirmações está(ão) corretas?
Uma Máquina de Turing com múltiplas fitas possui o mesmo poder computacional de uma Máquina de Turing de fita única, sendo capaz de reconhecer exatamente a mesma classe de linguagens. É possível simular o comportamento de uma máquina com múltiplas fitas em uma máquina de fita única através do uso de símbolos auxiliares. À respeito dessas asserções, assinale a opção correta:
O estudo do que pode ou não ser computado é o cerne da ciência da computação. Apesar de ser bastante antigo, ele se desenvolveu principalmente na primeira metade do século XX e foi revolucionado quando Alan Turing propôs um formalismo genérico de computação capaz de representar qualquer problema computável. Avalie as seguintes afirmações sobre a máquina de Turing e assinale a alternativa correta.
Qual a cadeia que a máquina de Turing determinística mostrada aceita, considerando que as transições são representadas por (símbolo de entrada, novo símbolo de saída)?
Observe o diagrama de transição de uma máquina de Turing e determine a sequência de símbolos que aparecem na fita após a execução completa da máquina, considerando que a fita inicialmente contém apenas o símbolo 'a'.
Considere um autômato finito determinístico (AFD) com as transições indicadas na figura. Qual das alternativas abaixo representa corretamente a linguagem formal aceita por esse autômato?
Sobre a máquina de Turing, analise as seguintes afirmações:I. Uma máquina de Turing com múltiplas fitas pode reconhecer qualquer linguagem recursivamente enumerável. II. Para refutar a Hipótese de Church, basta apresentar uma modificação da máquina de Turing que comprovadamente tenha mais poder computacional que uma máquina de Turing determinística. III. Por padrão, uma máquina de Turing determinística pode alterar diversos pontos da fita em cada transição e é capaz de transferir sua atenção para mais de uma posição da fita em cada argumento da função de transição.Quais(is) dessas afirmações está(ão) corret(as)?
Em 2009, o arquiteto Afonso Ourcioli escreveu para a revista AU uma matéria completa sobre a introdução da computação gráfica no campo do design e arquitetura. Considerando as informações do texto, avalie as informações a seguir:I. As subáreas da computação gráfica são: síntese de imagens e processamento de imagens. II. O sistema gráfico mais utilizado em aplicações arquitetônicas da computação gráfica é o CAD (Computer Aided Design). III. A computação gráfica é um tópico de estudo exclusivamente no campo da computação ou da tecnologia da informação. IV. A computação gráfica pode ser definida como o conjunto de métodos e técnicas utilizados para converter dados para um dispositivo gráfico, via computador.
O dogma central da biologia molecular descreve como a informação genética é utilizada pelas células para produzir moléculas funcionais. Os processos 1, 2 e 3 são, respectivamente, o(a):
O uso de RNA mensageiro na ciência representou um dos maiores sinais de esperança contra a covid-19, já que a tecnologia foi usada na produção de algumas vacinas. Esse tipo de RNA está associado a:
Nos seres humanos, a meiose ocorre nas células germinativas durante a formação dos gametas, que não sofrem mais divisão celular até a fertilização. Após a fertilização, o zigoto se divide por mitose, produzindo um organismo multicelular. Considerando as características do processo em destaque, os gametas e o zigoto são, respectivamente,
A manutenção da variabilidade genética é essencial para sobrevivência de uma espécie, e ela pode ser garantida de diversas formas, sendo uma delas o chamado “crossing-over”, que ocorre durante a meiose. Em qual das etapas da meiose o crossing-over acontece?
Menino, 8 anos, sem nenhuma intercorrência perinatal e neonatal, que concluiu apenas o ensino fundamental I, é encaminhado para avaliação de dificuldade de aprendizagem. No relato escolar consta dificuldade de vocabulário pobre, aquém do que seria esperado para idade. A mãe refere que o filho tem dificuldades de higienizar-se, vestir-se, não conhece dinheiro e não sabe identificar as horas no relógio de ponteiro. Exame físico: face alongada; orelhas grandes e antevertidas; mandíbula proeminente; palato arqueado; hiperextensibilidade de articulações e macroorquidia. A principal hipótese diagnóstica é síndrome:
Ao atender um recém-nascido de sexo masculino, admitido em alojamento conjunto, um pediatra observa, ao exame físico, diversas características fenotípicas de síndrome de Down. Ele discute essas características com a família da criança e opta por solicitar um cariótipo desse paciente. A respeito da indicação da realização do cariótipo nesse caso, assinale a alternativa correta.
Com base nas Leis de Mendel, pode-se conceituar alguns termos fundamentais para a Genética Moderna. Assim, Associe as colunas e indique a opção correta quanto aos conceitos principais dos cromossomos:(1) Alossomos ou heterocromossomos; (2) Gene; (3) Híbrido ou heterozigoto; (4) Autossomos.( ) Indivíduo que possui dois alelos diferentes para um certo carácter. ( ) Par de cromossomos que determina o sexo. ( ) Cromossomos que não estão relacionados com a determinação do sexo. ( ) Pedaço de DNA que contém a informação para produção de um polipeptídeo.
O material genético presente nas células é essencial para o funcionamento adequado dos organismos vivos. Composto por DNA, ele carrega a informação necessária para a produção das proteínas que desempenham diversas funções no corpo. O DNA apresenta uma estrutura que pode ser descrita como
Durante a síntese de proteínas, diferentes moléculas de RNA participam de etapas distintas, mas interdependentes, garantindo que a informação genética seja corretamente interpretada e convertida em cadeias de aminoácidos funcionais. A atuação conjunta dessas moléculas no processo de tradução é representada em:
Os nucleotídeos do RNA mensageiro (RNAm) são as unidades básicas que codificam aminoácidos durante a tradução. Cada conjunto de três nucleotídeos, conhecido como códon, corresponde a um aminoácido específico. A sequência correta desses códons é essencial para a síntese de proteínas funcionais. Sabendo disso, qual é a sequência de aminoácidos codificada pela seguinte sequência de nucleotídeos: AUG-GGC-UAC-UGA?
Durante a síntese de proteínas, diferentes tipos de RNA atuam de forma coordenada para garantir a leitura da mensagem genética e a produção correta de polipeptídeos. Uma sequência de DNA é transcrita no núcleo e, após processamentos, segue para o citoplasma, onde será traduzida. Considerando os diferentes tipos de molécula e suas respectivas funções, o RNA...
A traqueia constitui-se em um tubo contínuo à laringe, de 10 a 12 cm. É revestida pelo epitélio respiratório, com tecido conjuntivo frouxo, com células adiposas e ricamente vascularizado, que umidifica e aquece o ar. Apresenta ainda abundantes fibras elásticas e glândulas seromucosas. Esse órgão apresenta vários mecanismos de defesa contra a invasão de microrganismos ao trato respiratório inferior. Constituem-se barreira encontradas na traqueia todas as seguintes, exceto:
