1) Certo ou Errado. a) 010110 ∈ L[ ( 01 ∨ 10)* ] ( ) Certo ( ) Errado b) 010110 ∈ L[ 01* ∨ 0*1 ] ( ) Certo ( ) Errado c) 010110 ∈ L[ ( 01*...

Vamos analisar cada uma das alternativas: a) 010110 ∈ L[ ( 01 ∨ 10)* ] ( ) Certo ( ) Errado Resposta: Errado. A linguagem L[ ( 01 ∨ 10)* ] representa todas as sequências de 01 e 10 repetidas zero ou mais vezes. Portanto, a sequência 010110 pertence a essa linguagem. b) 010110 ∈ L[ 01* ∨ 0*1 ] ( ) Certo ( ) Errado Resposta: Certo. A linguagem L[ 01* ∨ 0*1 ] representa todas as sequências de 01 repetidas zero ou mais vezes, ou sequências de 0 repetidas zero ou mais vezes seguidas de 1. A sequência 010110 pertence a essa linguagem. c) 010110 ∈ L[ ( 01* ∨ 0*1)* ] ( ) Certo ( ) Errado Resposta: Certo. A linguagem L[ ( 01* ∨ 0*1)* ] representa todas as sequências que podem ser formadas por 01 repetido zero ou mais vezes, ou 0 repetido zero ou mais vezes seguido de 1, repetidas zero ou mais vezes. A sequência 010110 pertence a essa linguagem. d) 000011 ∈ L[ ( 01)* ∨ 0*1 ] ( ) Certo ( ) Errado Resposta: Errado. A linguagem L[ ( 01)* ∨ 0*1 ] representa todas as sequências de 01 repetidas zero ou mais vezes, ou sequências de 0 repetidas zero ou mais vezes seguidas de 1. A sequência 000011 não pertence a essa linguagem. e) 000011 ∈ L[ ( 01* ∨ 0*1)* ] ( ) Certo ( ) Errado Resposta: Certo. A linguagem L[ ( 01* ∨ 0*1)* ] representa todas as sequências que podem ser formadas por 01 repetido zero ou mais vezes, ou 0 repetido zero ou mais vezes seguido de 1, repetidas zero ou mais vezes. A sequência 000011 pertence a essa linguagem. f) 100001 ∈ L[ 01* ∨ 0*1 ] ( ) Certo ( ) Errado Resposta: Certo. A linguagem L[ 01* ∨ 0*1 ] representa todas as sequências de 01 repetidas zero ou mais vezes, ou sequências de 0 repetidas zero ou mais vezes seguidas de 1. A sequência 100001 pertence a essa linguagem. g) 100001 ∈ L[ ( 01)* ∨ ( 10)* ] ( ) Certo ( ) Errado Resposta: Errado. A linguagem L[ ( 01)* ∨ ( 10)* ] representa todas as sequências de 01 repetidas zero ou mais vezes, ou sequências de 10 repetidas zero ou mais vezes. A sequência 100001 não pertence a essa linguagem. h) 100001 ∈ L[ ( 01* ∨ 0*1)* ] ( ) Certo ( ) Errado Resposta: Certo. A linguagem L[ ( 01* ∨ 0*1)* ] representa todas as sequências que podem ser formadas por 01 repetido zero ou mais vezes, ou 0 repetido zero ou mais vezes seguido de 1, repetidas zero ou mais vezes. A sequência 100001 pertence a essa linguagem. i) 000001 ∈ L[ ( 01)* ∨ ( 00)* ] ( ) Certo ( ) Errado Resposta: Certo. A linguagem L[ ( 01)* ∨ ( 00)* ] representa todas as sequências de 01 repetidas zero ou mais vezes, ou sequências de 00 repetidas zero ou mais vezes. A sequência 000001 pertence a essa linguagem. j) 000001 ∈ L[ ( 01 ∨ 00)* ] ( ) Certo ( ) Errado Resposta: Certo. A linguagem L[ ( 01 ∨ 00)* ] representa todas as sequências que podem ser formadas por 01 ou 00 repetidos zero ou mais vezes. A sequência 000001 pertence a essa linguagem. k) (01* ∨ 0*1)* = L[ ( 01 ∨ 10)* ] ( ) Certo ( ) Errado Resposta: Errado. A linguagem (01* ∨ 0*1)* representa todas as sequências que podem ser formadas por 01 repetido zero ou mais vezes, ou 0 repetido zero ou mais vezes seguido de 1, repetidas zero ou mais vezes. A linguagem L[ ( 01 ∨ 10)* ] representa todas as sequências de 01 ou 10 repetidas zero ou mais vezes. Essas duas linguagens não são iguais. l) (01* ∨ 0*1)* = L[ ( 0 ∨ 1)* ] ( ) Certo ( ) Errado Resposta: Certo. A linguagem (01* ∨ 0*1)* representa todas as sequências que podem ser formadas por 01 repetido zero ou mais vezes, ou 0 repetido zero ou mais vezes seguido de 1, repetidas zero ou mais vezes. A linguagem L[ ( 0 ∨ 1)* ] representa todas as sequências de 0 ou 1 repetidas zero ou mais vezes. Essas duas linguagens são iguais. Espero ter ajudado! Se tiver mais alguma dúvida, é só perguntar.