ATIVIDADE 03 RESPOSTAS

Prévia do material em texto

QUESTÃO 1 
• 
Autômatos são usualmente representados na forma de um grafo dirigido, onde estados 
são representados por círculos, sendo que estados finais são representados por círculos 
duplos, e as transições por arestas rotuladas com os símbolos que disparam a transição 
entre os dois estados conectados. Uma outra forma de representar um autômato, mais 
apropriada para fins de processamento automático, é através de tabelas de transição. 
 
Disponível em: 
<https://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node46.html> 
Acesso em: 30 abril. 2018 (adaptado). 
 
Considere o diagrama de estados de um autômato finito determinístico M ilustrado 
abaixo. 
 
Sobre esse autômato, assinale a alternativa falsa. 
 
M aceita a palavra 0110011. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Circuito elétrico é um conjunto formado por um gerador elétrico, um condutor em 
circuito fechado e um elemento capaz de utilizar a energia produzida pelo gerador. É 
possível estudar o comportamento de um circuito por meio da tabela verdade de sua 
expressão característica. Considere o seguinte circuito: 
 
 
Ao circuito acima está relacionada a seguinte expressão característica: 
 
 
 
ou melhor, 
 
 
A tabela verdade dessa proposição representa o comportamento do circuito. 
Considerando a tabela verdade para a saída S desse circuito, é correto o que se afirma 
em: 
 
Alternativa 4: 
A saída para o caso em que A = 1, B = 0 e C = 0 é 1. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Se A = {a, b} e L = {a2 bm | m > 0} é uma linguagem sobre A, então a descrição verbal 
dessa linguagem será: 
 
Alternativa 3: 
L consiste de todas as palavras que começam com dois a's e são seguidas por um ou 
mais b's. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A tabela a seguir fornece a duração das tarefas de um projeto para ampliação de uma 
indústria, as relações entre elas e o tempo de execução das atividades. 
 
Construa o diagrama Pert para essa sequência de atividades e analise as seguintes 
afirmações: 
 
I) O caminho crítico é A-C-F-G-J-K. 
II) O tempo mínimo de execução desse projeto é de 34 semanas. 
III) O tempo mínimo para se concluir a atividade F é de 26 semanas. 
 
Está correto o que se afirma em: 
 
Alternativa 2: 
I e III, apenas. 
 
 
 
 
 
 
 
 
 
 
 
 
Considere o alfabeto ∑ = {a,b} e a linguagem L = {ambm| m > 0} sobre ∑. Analise as seguintes 
afirmativas e assinale a correta: 
Alternativa 03 
A concatenação de duas palavras pertencentes à L também é uma palavra de L. 
Alternativa 05 
A linguagem L consiste de todas as palavras que começam com a e terminam em b, de 
modo que a quantidade de a's e b's sejam iguais. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A produção y, para fabricar um certo componente eletrônico de um aparelho, é modelada 
em função da quantidade de matéria prima x utilizada por: 
 
y igual f(x) igual menos x ao quadrado mais 10,4x mais 20. 
Se a venda dos componentes depende da produção e é dada por 
 
v(y) igual 1,2y mais 0,1 
assinale a alternativa que determina a venda a partir da quantidade da matéria prima 
utilizada, ou seja, determine (v bola f)(x) : 
 
 
(v bola f)(x) igual menos 1,2x ao quadrado mais 12,48 x mais 24,1 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Suponha que um programa de busca da internet tem o seguinte conjunto URL em seu 
banco de dados : 
A = {imóveis à venda}, com subconjuntos: 
 
B = {imóveis usados} 
C = {casas} 
D = {apartamentos} 
E = {preço inferior a 350 mil} 
 
Você quer procurar todas as referências sobre imóveis novos, casas ou apartamentos, 
com preço igual ou superior a 350 mil. A expressão que representa a sua pesquisa em 
notação de teoria de conjuntos será: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Em certa fábrica de peças para automóveis, uma máquina produz 14 peças por hora de 
trabalho. Cada uma dessas peças é vendida às montadoras por R$130,00. Dessa forma, 
temos as funções p(x) = 14.x, que dá a quantidade p de peças produzidas em x horas, 
e V(p) = 130.p, que dá o valor arrecadado com a venda de p peças. Considere as 
seguintes afirmações: 
 
I) A função composta de V com p é dada por: (VΟp)(x) = 1820.x 
II) A função composta (VΟp)(x) relaciona o valor arrecadado com a venda das peças e o 
tempo x em horas de trabalho da máquina. 
III) O valor arrecadado com a venda das peças produzidas em 8 horas de trabalho dessa 
máquina é R$12400,00. 
IV) A função inversa de V, que dá a quantidade de peças vendidas em função do valor 
arrecadado é: 
 
É correto o que se afirma em: 
 
Alternativa 5: 
I, II e IV, apenas. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Um banco de dados Prolog contém os dados a seguir, onde região(X,Y) significa que “ o estado 
X pertence à região Y”. 
 
região(Acre, Norte) 
região(Alagoas, Nordeste) 
região(Amazonas, Norte) 
região(Bahia, Nordeste) 
região(Roraima, Norte) 
região(Pernambuco, Nordeste) 
 
Assinale a alternativa correta: 
A resposta para a pergunta ?região(Bahia, Y) é Nordeste. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Temos que a equivalência entre proposições é representado pelo símbolo Û e que é 
indicado por uma relação entre as proposições dadas. Sendo assim, analise as expressões 
abaixo: 
 
E1 = ( s → ( p ∧ ~ r ) ) ∧ ( ( p → ( r ∨ q ) ) ∧ s ) 
E2 = ( p ∧ q ∧ ~ r ∧ s ) ∨ ~ ( p ∨ s ) 
 
 
Considerando as informações acima, avalie as asserções a seguir e a relação proposta 
entre elas. 
 
I. Como as duas tabelas verdades não são idênticas, as expressões E1 e E2 nãos são 
equivalentes logicamente. 
 
PORQUE 
 
II. São proposições compostas que são sempre verdadeiras, ou seja, as proposições são 
uma tautologia. 
 
A respeito dessas asserções, assinale a opção correta 
 
 
Alternativa 2: 
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.