Portal - Ling Formais e Automatos

Prévia do material em texto

Módulo 1
1 – B) X = {3}.
Just: Único conjunto que representa o X.
2 – D) {2, 10}. 
Just: Realizando A-B temos essa resposta.
3 – E) {6, 8}
Just: Realizando B-A obtemos essa resposta.
4 – C) { { }, {a}, {b}, {a, b}}
Just: Realizando o 2 elevado a X temos essa resposta.
5 – D) X = {{8}, {7,8}, {8,9}, {7,8,9}}
Just: É a alternativa que apresenta o conjunto.
6 – A) {(1, b), (1, c), (1, d), (3, b), (3, c), (3, d), (9, b), (9, c), (9, d)}
Just: Realizando A x B obtemos essa resposta.
Módulo 2
1 – A) asterisco.
Just: Pois é apenas definida por símbolos.
2 – C) A Linguagem gerada por uma gramática é um conjunto que pode se apresentar com um número infinito de elementos.
Just: A afirmativa está correta.
3 – B) Apenas II, III e IV;
Just: Pois as afirmações contém na cadeia.
4 – C) Não gera nenhuma linguagem, pois os terminais são apenas numéricos
Just: Única afirmativa incorreta.
5 – D) Uma Linguagem Formal é um conjunto de palavras sobre um alfabeto.
Just: Afirmativa correta.
6 – B) Se um alfabeto A, A = {a, b}, então o conjunto Fechamento Recursivo é finito.
Just: Única afirmativa incorreta.
7 – E) 0000.
Just: Corresponde a palavra gerada por G.
8 – C) L(G) = {0}
Just: Linguagem gerada por G é {0}.
9 – D) Apenas I, II e III;
Just: Afirmativa correta.
10 – D) A palavra yxy pertence à linguagem gerada pela gramática G;
Just: Relação correta da gramática.
Módulo Complementar 1
1 – D) I e IV.
Just: A afirmativa I está correta e a afirmativa IV a relação de equivalência é recuperada tendo-se o mapeamento natural π:A→A/~.
2- A) {{1}, {2}, {3}, {4}, {5}, {6}}
Just: Dado um conjunto A, uma partição de A é um conjunto de subconjuntos de A.
3- B) 50
Just: Torcem exclusivamente pelo Paysandu = 7
Torcem pelo Paysandu e Vasco = 6
Torcem pelo exclusivamente pelo Remo = 18
Torcem pelo Remo e Vasco = 5
Torcem exclusivamente pelo Vasco = 4
Total = 50
4- B) {x < -1 }, {x > 1}, {-1, 1}
Just: A afirmativa está correta.
5- A) V, V, F, F, V.
Just: A afirmativa está correta.
6- A) 19.
Just: 9+6+4=19
7- D) [1/20,1/3).
Just: 𝐷3=(0,1/3)=(0,0.333…)𝐷20=(0,1/20)=(0,0.05)D3=(0,1/3)=(0,0.333…)D20=(0,1/20)=(0,0.05)
𝐷3={𝑥|0<𝑥<1/3}𝐷20={𝑥|0<𝑥<1/20}D3={x|0<x<1/3}D20={x|0<x<1/20}
𝐷3−𝐷20={𝑥|1/20≤𝑥<1/3}=[1/20,1/3)
8- A) I e II são verdadeiras e II justifica I.
Just: A afirmativa está correta.
Módulo Complementar 2
1 – B) II.
Just: Pois o números de 0 gerados nas cadeias é no máximo 2.
2 – B) {a, b, f, c, g}.
Just: O conjunto de terminais são A,B e C.
3 – B) {b,c,d,e}.
Just: A está vazia entre essa sequencia.
4 – A) A → yB; B → xB |ε.
Just: A alternativa gera a mesma linguagem.
5 – A) EÞ (SOS) Þ (LOS) Þ(b O S) Þ(a - S) Þ(a -  E) Þ (a- (SOS)) Þ (a- (LOS))  Þ (a - (bOS)) Þ (a - (b/S)) Þ (a - (b/L)) Þ (a - (b/c)).
Just: Derivação incorreta.
6 – A) I e II são verdadeiras e II justifica I.
Just: A afirmativa está correta.
7 – A) Cadeias sobre o alfabeto {a, b, c}, onde o primeiro a precede o primeiro b..
Just: Pois o primeiro A irá preceder o primeiro B.