2) Certo ou errado. a) λ ∈ L[ (0*11)* ] ( ) Certo ( ) Errado b) 000001 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado c) 000011 ∈ L[ (0*11)* ] ( ) ...
a) λ ∈ L[ (0*11)* ] ( ) Certo ( ) Errado
b) 000001 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado
c) 000011 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado
d) 000111 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado
e) 001111 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado
f) 011111 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado
g) 111111 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado
h) λ ∈ L[ (0*11 0*)* ] ( ) Certo ( ) Errado
i) 001111 ∈ L[ (0*11 0*)* ] ( ) Certo ( ) Errado
j) 011100 ∈ L[ (0*11 0*)* ] ( ) Certo ( ) Errado
k) 111100 ∈ L[ (0*11 0*)* ] ( ) Certo ( ) Errado
l) λ ∈ L[ 0* 1 (10)* ] ( ) Certo ( ) Errado
m) 000110 ∈ L[ 0* 1 (10)* ] ( ) Certo ( ) Errado
n) 011010 ∈ L[ 0* 1 (10)* ] ( ) Certo ( ) Errado
o) 101010 ∈ L[ 0* 1 (10)* ] ( ) Certo ( ) Errado
a) 011010 ∈ L[ (011)* ∨ (010)* ] ( ) Certo ( ) Errado
b) 010010 ∈ L[ (011)* ∨ (010)* ] ( ) Certo ( ) Errado
c) 011010 ∈ L[ (011 ∨ 010)* ] ( ) Certo ( ) Errado
d) 010010 ∈ L[ (011 ∨ 010)* ] ( ) Certo ( ) Errado
e) 011010011 ∈ L[ (011 ∨ 010)* ] ( ) Certo ( ) Errado
f) 010001 ∈ L[ (00)* ∨ (01)* ] ( ) Certo ( ) Errado
g) 010001 ∈ L[ ( 0 (1 ∨ 0) )* ] ( ) Certo ( ) Errado
h) 010001 ∈ L[ ( 0 (1 ∨ 0) (1 ∨ 0) )* ] ( ) Certo ( ) Errado
💡 1 Resposta
Ed 
Vamos analisar cada uma das alternativas: a) λ ∈ L[ (0*11)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra vazia (λ) pertence à linguagem L[ (0*11)* ]. b) 000001 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado Resposta: Errado. A palavra "000001" não pertence à linguagem L[ (0*11)* ]. c) 000011 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "000011" pertence à linguagem L[ (0*11)* ]. d) 000111 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "000111" pertence à linguagem L[ (0*11)* ]. e) 001111 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "001111" pertence à linguagem L[ (0*11)* ]. f) 011111 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "011111" pertence à linguagem L[ (0*11)* ]. g) 111111 ∈ L[ (0*11)* ] ( ) Certo ( ) Errado Resposta: Errado. A palavra "111111" não pertence à linguagem L[ (0*11)* ]. h) λ ∈ L[ (0*11 0*)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra vazia (λ) pertence à linguagem L[ (0*11 0*)* ]. i) 001111 ∈ L[ (0*11 0*)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "001111" pertence à linguagem L[ (0*11 0*)* ]. j) 011100 ∈ L[ (0*11 0*)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "011100" pertence à linguagem L[ (0*11 0*)* ]. k) 111100 ∈ L[ (0*11 0*)* ] ( ) Certo ( ) Errado Resposta: Errado. A palavra "111100" não pertence à linguagem L[ (0*11 0*)* ]. l) λ ∈ L[ 0* 1 (10)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra vazia (λ) pertence à linguagem L[ 0* 1 (10)* ]. m) 000110 ∈ L[ 0* 1 (10)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "000110" pertence à linguagem L[ 0* 1 (10)* ]. n) 011010 ∈ L[ 0* 1 (10)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "011010" pertence à linguagem L[ 0* 1 (10)* ]. o) 101010 ∈ L[ 0* 1 (10)* ] ( ) Certo ( ) Errado Resposta: Errado. A palavra "101010" não pertence à linguagem L[ 0* 1 (10)* ]. a) 011010 ∈ L[ (011)* ∨ (010)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "011010" pertence à linguagem L[ (011)* ∨ (010)* ]. b) 010010 ∈ L[ (011)* ∨ (010)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "010010" pertence à linguagem L[ (011)* ∨ (010)* ]. c) 011010 ∈ L[ (011 ∨ 010)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "011010" pertence à linguagem L[ (011 ∨ 010)* ]. d) 010010 ∈ L[ (011 ∨ 010)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "010010" pertence à linguagem L[ (011 ∨ 010)* ]. e) 011010011 ∈ L[ (011 ∨ 010)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "011010011" pertence à linguagem L[ (011 ∨ 010)* ]. f) 010001 ∈ L[ (00)* ∨ (01)* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "010001" pertence à linguagem L[ (00)* ∨ (01)* ]. g) 010001 ∈ L[ ( 0 (1 ∨ 0) )* ] ( ) Certo ( ) Errado Resposta: Certo. A palavra "010001" pertence à linguagem L[ ( 0 (1 ∨ 0) )* ]. h) 010001 ∈ L[ ( 0 (1 ∨ 0) (1 ∨ 0) )* ] ( ) Certo ( ) Errado Resposta: Errado. A palavra "010001" não pertence à linguagem L[ ( 0 (1 ∨ 0) (1 ∨ 0) )* ]. Espero ter ajudado!
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
1 pág.
29 pág.
1 pág.
Compartilhar