Linguagens Formais e Computação

Prévia do material em texto

LINGUAGENS ORMAIS, COMPILADORES Nota SIA: 8,0 03491 6101719 Pontos: CONSULPLAN 2016 CBM-PA Corpo mbeiro Observe A 10}. {5,6,7,8,10,11}. Pontos: Solution Alunos abreviatura para expressão, termo fator, identificador dessa (id (E) F) (F T=>3 =>5 =>1T*(E +1 =>6 X Pontos: 1.00 1,00 Considere Assinale alternativa 1100011 00100 000 00c1, 001c100 00c10,c 110c111, 001c100,c 11c11, 03492 RLGULARLS Pontos: Considere finito mostrado abaixo (os circulos final)e assinale 0 1 0 q₁ 1 palavra 101 palavra 01010 reconhecida palavra 10101 reconhecida palavra A palavra vazia reconhecida X 6097098 Pontos: estudo acionais Alunos computação Sua aplicação mais encontrada de preenche, correta ente as lacuna do recho acima estado riputadores TI computadores abstratas npiladores deterministicas computadores automáticas compiladores engenharia corretores abstratas computadores 6097036 (POSCOMP 2008) mostrado figura abaixo que opera sobre alfabeto estado b b a Analise seguintes mato mostrado inito mostrado não- III reconhece a A que Somente firmativa Somente Talsa Somente falsa. 03493 CONTEXTO Pontos: classificadas de tipo. Na de linguagem linguagem de 8. 6097350 Pontos: Educational Alunos A dessa analise seguir. Nas cadeias por essa zeros máximo, dois. gerada pela IV. essa todos estão esquerda de todos afirma em: : 03494 COMPUTABILIDADE TURING 9. Ref. 6113714 Pontos: máquina Turing muito simples, poderosa Acerca de sua chamada L. III) IV) Resolve problema execução polinomial. problema Parada 10. ontos 1,00 Conside problem decisão P1 nada stado P2: Jma nada gramática livre das Ambos Apenas decidivel Educational Alunos Nem P1