Simulado Av1 (parte 3)

Prévia do material em texto

determinísticas computadores matemática circuitos elétricos
abstratas - compiladores - engenharia - computadores
 
 6. Ref.: 6097036 Pontos: 1,00 / 1,00
(POSCOMP / 2008) Seja o autômato finito mostrado na figura abaixo que opera sobre o alfabeto Σ = {a,b} (o
círculo em negrito indica um estado terminal):
Analise as seguintes afirmativas.
I. O autômato finito mostrado na figura é determinístico.
II. O autômato finito mostrado na figura é não-determinístico.
III. O autômato finito mostrado na figura reconhece a palavra vazia
A análise permite concluir que
 Somente a afirmativa I é falsa.
Somente a afirmativa III é falsa.
Somente a afirmativa II é falsa.
Somente as afirmativas I e II são falsas.
Somente as afirmativas II e III são falsas.
 
 
03493 - LINGUAGENS LIVRES DE CONTEXTO 
 
 7. Ref.: 6097520 Pontos: 0,00 / 1,00
Se ∑ = {1}, então ∑* - ∑+ é
 λ
 {λ, 1, 11¿..}
{1}
1*
1+
 
 8. Ref.: 6097521 Pontos: 1,00 / 1,00
As gramáticas podem ser classificadas de acordo com o seu tipo. Na hierarquia de Chomsky a linguagem livre
de contexto é a linguagem de:
Tipo 4.
Tipo 3.
Tipo 1.
Tipo 0.
 Tipo 2.
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6097036.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6097520.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6097521.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')