Académique Documents
Professionnel Documents
Culture Documents
III - O dobro do complemento dos que preferem hambúrguer somado ao valor dos que
preferem batata frita é 646. (2x ( B + C ))
a) Complemento de A em relação a U.
b) Complemento de B em relação a U.
c) Complemento de C em relação a U.
d) Complemento de C em relação a A.
Relações
1. transitivo
2. reflexivo
3. simétrico
2) Para cada uma das relações a seguir, defina se ela possui relação de Ordem ou não.
Justifique sua resposta.
3) Para cada uma das relações a seguir, defina se ela possui relação de Equivalência ou não.
Justifique sua resposta.
4) Supondo que em uma relação binária os pares ordenados são dados pelos trajetos
percorridos entre lugares, resolva:
Klaiton sai de casa a caminho da padaria. No caminho, percebeu que tinha esquecido
sua carteira e então voltou para casa, pegou-a e completou seu trajeto. Após a padaria, Klaiton
foi para o supermercado, local onde combinou de encontrar sua mãe. Concluída as compras, o
tio de Klaiton, que mora com eles, saiu de casa e foi de carro para buscá-los. Ao retornarem
para casa, o percurso foi concluído.
Que relação é essa? Explique as propriedades dessa relação.
5) Existe um servidor WEB “S” e 3 clientes estão fazendo requisições a este servidor.
Considerando que em todas as requisições ocorre a resposta, qual a relação apresentada pelo
tráfego de rede?
Funções
1) Uma função f é uma regra que relaciona cada elemento do conjunto A a um único elemento
do conjunto B. A respeito das definições de domínio, contradomínio e imagem de uma função,
assinale a alternativa correta:
a) Seja f(x) = y a função acima, o domínio dessa função é o conjunto de números que
podem ser relacionados à variável y dependente.
b) Seja f(x) = y a função acima, o domínio dessa função é o conjunto de números
relacionados à variável independente x.
c) O contradomínio de uma função é o conjunto de todos os resultados que se
relacionam a qualquer um dos elementos do domínio de uma função.
d) A imagem de uma função é o conjunto com todos os valores possíveis que podem
ser relacionados a algum elemento do domínio.
e) Uma função em nenhuma hipótese poderá ter domínio igual ao contradomínio.
3) Dada a função h: {-3, 0, 3, 8} {-20, 0, 1, 18, 20, 31, 35, 40} definida pela lei h(x)=x2−3x,
indique o :
a) Domínio
b) Contradomínio
c) Imagem
a) f(x)= 2x + 1
Domínio: {–1, 0, 2, 3, 4}
Contradomínio: {–1, 0, 1, 5, 6, 7, 8, 9}
Imagem: {–1, 1, 5, 7, 9}
b) f(x)= x² - 2
Domínio: {–1, 1, 0, 2, -2}
Contradomínio: {–2, –1, 2}
Imagem: {–2, –1, 2}
c) f(x)= x³
Domínio: {-3, –2, –1, 0, 1, 2, 3}
Contradomínio: {–8, –1, 0, 1, 8, 27}
Imagem: {–8, –1, 0, 1, 8, 27}
d) f(x)= 2.5x
Domínio: {1, 2, 3, 4, 5, 10, 15, 20}
Contradomínio: {2.5, 5, 7.5, 10, 12.5, 25, 37.5, 50}
Imagem: {2.5, 5, 7.5, 10, 12.5, 25, 37.5, 50}
e) f(x)= e0
Domínio: {-1000, -543, -201, -91, 0, 3, 49, 332, 799}
Contradomínio: {0}
Imagem: {0}
Conjuntos Contáveis
2) Sobre a Teoria de Conjuntos, defina os seguintes termos: Conjunto Finito, Conjunto Infinito,
Conjunto Contavelmente Infinito, Conjunto Incontável.
3) Utilize o método da diagonalização de Cantor para provar que o conjunto dos números
naturais é incontavelmente infinito.
2) Encontre uma expressão regular que denota todas as strings de a’s e b’s que têm pelo
menos dois b’s consecutivos.
4) Dada a expressão regular (aa* | bb*)cc*, faça a gramática regular correspondente e sua
quádrupla G = (T,V,P,S).
1) Considere uma gramatica G = [Σ, V, S, P], onde Σ = [a, b], V = [S,B], P = {S -> aB, B -> bC,
C -> aB | λ}. É possível construir um autômato mínimo que processa L(G)? Caso positivo,
desenhe o autômato. Caso negativo, explique o porquê.
2) Construa um automato de estados finitos mínimo que aceite a linguagem regular L5 = {(ab)*b
+ c*}
5) Considere a seguinte gramática livre de contexto G = {{S}, {0,1}, S, P}, onde P = {S -> S |
0S0 | 1S1 | λ}
a) Qual a linguagem gerada pela gramática?
b) Para a cadeia 01010111101010, construa sua árvore de derivação