ImageToStl com_merged-document_3

Prévia do material em texto

03491 LINGUAGENS Ref.: 6101909 Pontos: 1,00 1,00 Palindromos são cadeias que lidas da esquerda para direita ou da direita para esquerda têm mesma sequência de simbolos podem ser definidas pela seguir expressão: cadeia Nesse contexto, alternativa em que todas cadeias são palíndromos sem 001, 1199911, 0010 AABB X 00, 119911, 001100, AA 010, 1190911, 00100, ANA 001, 1190911, 0010, AABB ANA, 1190911, 0010, ABA 2. Ref.: 6101664 Pontos: 1,00 BIO-RIO 2014 ETAM Curso de Formação de Técnicos Semestre Considere conjuntos = 8, dada por f(x) conjunto magem dessa {5,6,7,8} X {5,6,7,8,9} {4,5,6,7,8,9} 3. X 6101772 Pontos: 1,00 Considere seguir 5}. Assinale a alternativa que contém, apenas, cadeias essa gramática 110c111, 001c100, 11c11, 001c100, 00c1, 001c100, 00c10, 00c10. 11c11, 01c11, 03492 LINGUAGENS REGULARES 4. Ref.: 6096596 1,00 Considere seguinte Autômato Finito 1 q₁ 1 0 0 0 0 1 q₂ 1 Sobre apresentado, assinale afirmativa As palavras com número impar de zeros uns são reconhecidas pelo autômato. As palavras com número zeros são hecidas pelo As palavras com número par zeros são reconhecidas pelo autômato. vazia pelo As palavras com número par de zeros de uns são reconhecidas pelo autômato. 5. 6096597 Pontos: 1,00 1,00 Considere autômato finito mostrado na figura abaixo (os concêntricos representam estado final) assinale afirmativa correta. 0 1 0 q₁ 1 A palavra vazia não reconhecida pelo palavra vazia reconhecida pelo autômato. palavra 101 reconhecida pelo autômato. palavra 01010 não reconhecida pelo palavra 10101 reconhecida pelo autômato. 6. Ref.: 6097036 1,00 1,00 (POSCOMP 2008) Seja autômato finito mostrado na figura abaixo que opera sobre alfabeto {a,b} (o em negrito indica um estado terminal): a a b b b a A Analise seguintes afirmativas. autômato finito mostrado na figura deterministico. II. autômato finito mostrado na figura não deterministico. III. autômato finito mostrado na figura reconhece palavra vazia A análise permite concluir que Somente afirmativa Somente afirmativas III são falsas. Somente afirmativa falsa. X Somente afirmativa falsa. Somente afirmativas são falsas 03493 LINGUAGENS LIVRES DE CONTEXTO 7. Ref. 6097350 Pontos: 1,00 1,00 (ENADE / 2011) Considere seguir em que são símbolos não terminais, são terminais A A respeito dessa gramática, analise as firmações seguir. Nas cadeias geradas por essa gramática, último sempre 1. II. de zeros consecutivos nas cadeias geradas pela gramática no máximo, dois. III. número de uns em cada cadeia gerada pela gramática maior que numero de zeros. IV. Nas cadeias geradas por essa gramática, todos os uns estão esquerda de todos os zeros. correto apenas que afirma em: X III 8. X Ref. 6097520 Pontos: 1,00 Se então {1} X 1+ 1* 03494 COMPUTABILIDADE DE TURING 9. Ref. 6113920 Pontos: 1,00 1,00 Alan Mathison Turing foi um cientista da computação nascido no Reino Unido que dedicou seu trabalho desenvolver maquinas de computar. Consoante teoria da computabilidade, problema que resulta em sim não classificado como um: Problema redução. X Problema decisão. Problema pesquisa Problema funcional. Problema otimização. 10. Ref. 6113811 Pontos: 1,00 1,00 Acerca das características dos problemas decidíveis indecidíveis das diferentes linguagens da hierarquia de Chomsky suas respectivas máquinas analise as afirmações seguir assinale falsa. Dadas duas gramáticas livres de contexto G1 G2, indecidível se L(G1) L(G2). Seja G1 qualquer gramática irrestrita G2 seja qualquer gramática regular, então indecidível. problema parada de uma máquina Turing indecidível. Nenhum procedimento computacional considerado algoritmo menos que seja representado pela máquina de Turing. X possível construir uma máquina de Turing que aceita qualquer cadeia de comprimento par.