Buscar

LINGUAGENS FORMAIS, AUTÔMATOS E COMPILADORES EXERCÍCIO 02 (parte 2)

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

Acerto: 0,0 / 1,0
Considere as afirmativas abaixo e marque a única alternativa correta:
 
I. um conjunto finito e não vazio Σ de símbolos, é chamado de alfabeto.
II. A partir dos símbolos individuais nós construímos cadeias, que são sequências finitas ou infinitas de
símbolos do alfabeto, concatenados.
III. Uma linguagem formal é um conjunto, finito ou infinito, de cadeias, formadas pela concatenação de
elementos de um alfabeto finito e não-vazio.
Apenas as alternativas I e II estão corretas
Apenas a alternativa II está correta
 Apenas a alternativa III está correta
Apenas as alternativas II e III estão corretas
 As alternativas I, II e III estão corretas
Respondido em 19/11/2022 18:16:40
 
 
Explicação:
Um alfabeto é um conjunto finito e não vazio de símbolos. Os símbolos formam as cadeias por meio da
operação de concatenação. Um conjunto, finito ou infinito, de cadeias, formadas pela concatenação de
elementos de um alfabeto finito e não-vazio é uma linguagem formal. De acordo com o exposto no texto, todas
as alternativas estão corretas.
 
 
Acerto: 1,0 / 1,0
Vamos considerar que em uma classe 32 alunos gostam de Geografia e 40 de História. Sabendo que a classe
possui 60 alunos, qual o número de alunos que gostam de Geografia e de História?
No máximo 12
20
36
32
 No mínimo 12
Respondido em 19/11/2022 17:27:39
 
 
Explicação:
Gabarito: No mínimo 12
Justificativa: O conjunto universo tem 60 alunos. O conjunto dos que gostam de geografia tem 32 e o
conjunto dos que gostam de história tem 40. Logo, a intersecção de ambos tem, pelo menos, 12 alunos que
gostam de ambas as disciplinas.
 
 
Acerto: 1,0 / 1,0
Considerando a teoria dos conjuntos, qual das alternativas abaixo está correta?
 S U ∅ = S - ∅ = S
S - ∅ = ∅
S U ∅ = ∅
S U ∅ = S - ∅ = ∅
S ∩ ∅ = S
 Questão3
a
 Questão4
a
 Questão5
a

Continue navegando