Grátis: Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. Para o autômato finito determinístico identificado por... – Questões Respondidas

Algoritmos

Outros

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. Para o autômato finito determinístico identificado por M = {{a,b},{q0,q1,q2,q3 }, Ƹ1, q0,{q3}}, em que Ƹ1 é dada pela tabela seguinte, é correta a afirmação: o autômato aceita a cadeia 'abba'.
Certo
Errado

Desenvolvendo com Questões

ano passado

Desenvolvendo com Questões

ano passado

Algoritmos e Estruturas de Dados

Algoritmos e Estruturas de Dados

ESTÁCIO

Respostas

Ed

ano passado

Para determinar se o autômato finito determinístico (AFD) M aceita a cadeia "abba", precisamos analisar a transição de estados conforme a tabela de transições (Ƹ1) que você mencionou. 1. Começamos no estado inicial q0. 2. Processamos a cadeia "abba": - 'a': Transição de q0 para o próximo estado (ver tabela). - 'b': Transição do estado atual para o próximo estado (ver tabela). - 'b': Transição do estado atual para o próximo estado (ver tabela). - 'a': Transição do estado atual para o próximo estado (ver tabela). Se, ao final do processamento da cadeia, o autômato estiver em um estado de aceitação (neste caso, q3), a afirmação é "Certo". Caso contrário, é "Errado". Sem a tabela de transições, não posso fornecer a resposta definitiva. Você precisaria verificar as transições para a cadeia "abba" e o estado final.

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Algoritmos e Estruturas de Dados

Algoritmos e Estruturas de Dados

ESTÁCIO

Mais perguntas desse material

Com base nas descrições anteriores, assinale a alternativa que relaciona corretamente as implementações aos algoritmos de ordenação.
(A) Implementação 1 - Quick Sort Implementação 2 - Heap Sort Implementação 3 - Merge Sort Implementação 4 - Selection Sort
(B) Implementação 1 - Bubble Sort Implementação 2 - Merge Sort Implementação 3 - Insertion Sort Implementação 4 Heap Sort
(C) Implementação 1 - Selection Sort Implementação 2 - Heap Sort Implementação 3 - Bubble Sort Implementação 4 - Quick Sort
(D) Implementação 1 - Insertion Sort Implementação 2 - Selection Sort Implementação 3 - Quick Sort Implementação 4 Merge Sort

Sobre o código, analise as afirmativas a seguir. I. A primeira estrutura de repetição (para) soma os números de 1 a 5, resultando em soma = 15. II. A segunda estrutura de repetição (enquanto) também soma os números de 1 a 5, acumulando ao valor anterior de soma, resultando em soma = 30. III. A terceira estrutura de repetição (repita...ate) soma os números de 1 a 5, acumulando ao valor anterior de soma, resultando em soma = 45. IV. O valor final exibido de soma será 45. Está correto o que se afirma em
(A) I, II, III e IV.
(B) I e IV, apenas.
(C) II e III, apenas.
(D) I, II e III, apenas.

Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados?
(A) Uso de comparações sequenciais sem divisões.
(B) Divisão recursiva em subproblemas menores.
(C) Eliminação de trocas entre elementos adjacentes.
(D) Ordenação direta sem memória auxiliar.
(E) Processamento exclusivo de dados ordenados.

Qual estrutura de dados é mais eficiente para implementar uma fila de prioridades, onde o elemento de maior prioridade é removido primeiro?
(A) Lista encadeada simples.
(B) Pilha.
(C) Fila circular.
(D) Heap binário.
(E) Matriz bidimensional.

No contexto da teoria da computação, qual é a característica fundamental que define uma linguagem regular?
(A) Pode ser processada por uma máquina de Turing com fita infinita.
(B) Requer uma gramática livre de contexto para sua descrição.
(C) Pode ser reconhecida por um autômato finito determinístico.
(D) Necessita de memória auxiliar para cadeias complexas.
(E) É exclusiva para linguagens de programação orientada a objetos.

Qual das alternativas seguintes descreve corretamente o comportamento do algoritmo x?
(A) Encontra o menor elemento no arranjo A que é maior que p e devolve o seu índice.
(B) Conta o número de elementos no arranjo A que são maiores ou iguais a p.
(C) Rearranja os elementos do arranjo A em ordem crescente e devolve o valor de p, caso ele esteja presente no arranjo.
(D) Rearranja os elementos do arranjo A, de maneira que todos os elementos menores que p fiquem no início do arranjo, e devolve a quantidade de elementos que são menores que p.
(E) Ordena os elementos de A e devolve a quantidade de trocas de elementos que foram necessários para a ordenação.

Em relação aos conceitos de estruturas de dados, assinale a alternativa correta:
(A) Árvores binárias são usadas apenas para exibição gráfica de dados.
(B) Pilha (stack) é uma estrutura de dados que segue o princípio LIFO – Last In, First Out.
(C) Listas ligadas são estruturas que não permitem inserção de novos elementos.
(D) Fila (queue) segue o mesmo comportamento da pilha.

Com base no exposto, analise os itens a seguir: I. O número de vezes que a linha <7> do pseudocódigo é executada é (n * p), para qualquer m. II. Se p = 1, a matriz de saída é igual à matriz de entrada. III. Se a segunda linha da matriz de entrada for [9, 2, 3, 7], a segunda linha da matriz de saída será [7, 3, 2, 9]. Está correto o que se afirma em
(A) I, apenas.
(B) II, apenas.
(C) I e II, apenas.
(D) I e III, apenas.
(E) II e III, apenas.

O analista Raimundo sabe que a indução de árvores de decisão é uma das formas mais simples, e ainda assim mais bem sucedidas, de aprendizagem de máquina. No entanto, ao aplicá-la em alguns problemas da empresa em que atua, o algoritmo de aprendizagem-em-árvore-de-decisão gera uma grande árvore quando realmente não há padrão a ser encontrado nos dados. O nome do problema encontrado por Raimundo é
(A) suposição de estacionaridade.
(B) poda de árvore de decisão.
(C) superadaptação.
(D) hipótese nula.
(E) hiperárvore.

Assinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído.
(A) Os algoritmos de busca de dados são do tipo O^{2}.
(B) Os nós só possuem informações relativas a si mesmos.
(C) A abordagem de busca é, por padrão, do tipo broadcast.
(D) A curva elíptica é o tipo de criptografia utilizada em sua estrutura.
(E) Os dados são armazenados em uma estrutura chave-valor.

Sobre o assunto, analisar os itens. I. A princípio, um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa. II. Um algoritmo é uma sequência lógica, finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa. III. A partir dos conhecimentos tidos como verdadeiros, caberia à Lógica de Programação a formulação de leis gerais de encadeamentos lógicos que levariam à descoberta de novas verdades. Está CORRETO o que se afirma:
(A) Apenas no item I.
(B) Apenas no item II.
(C) Apenas nos itens I e II.
(D) Apenas nos itens I e III.
(E) Em todos os itens.

A notação Big O é utilizada para descrever o comportamento assintótico de um algoritmo, fornecendo um limite superior para o tempo de execução ou uso de memória em função do tamanho da entrada.
Certo
Errado

O algoritmo Apriori gera primeiro todos os itemsets individuais (itens) e, em seguida, combina-os para gerar itemsets de tamanho maior. Já o algoritmo FP-growth constrói uma estrutura de dados compacta denominada FP-tree, permitindo a mineração de itemsets frequentes sem gerar candidatos. Quanto à eficiência, o Apriori é mais rápido que o FP-growth devido à simplicidade de sua abordagem.
Certo
Errado

A B-Tree apresenta complexidade O(log n) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco.
Certo
Errado

Julgue o item que se segue, relativo às estruturas de dados em árvores. Para um dígrafo D (V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice , todos os vértices de serão visitados.
Certo
Errado

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidade temporal O(log n), enquanto a busca linear tem complexidade temporal O(n).
Certo
Errado