Considere uma máquina de Turing M e avalie as seguintes afirmativas:1. Existe uma máquina de Turing M1 com apenas um est...

Dado o índice k do elemento A[k], quais são os índices i e j do correspondente elemento em M?

Considere uma estrutura de pilha (FILO) preenchida inicialmente com os seguintes inteiros: 1, 2, 3, 4, 5, 6, nessa ordem, do primeiro ao último a entr...

Considere o seguinte problema: “Construir um algoritmo que executa uma calculadora simples e que permite somente operações com dois valores numéricos....

Dado o algoritmo a seguir, assinale a sentença correta.Algoritmo Estrutura_de_Decisão Var Lógico: A, B, C, D, R; Início R := Falso; Se (A e não B e C)...

Dada a função em C ao lado, analise as afirmativas a seguir.1. A função executa o algoritmo de ordenação por seleção.2 Para a execução correta da funç...

Quais algoritmos de ordenação têm tempo de execução O(n n) para o melhor caso, onde n é o número de elementos a ordenar?

Considere o seguinte teorema: Teorema. Sejam f₁, f₂, g₁, g₂ funções N o R tais que f₁(n) O(g₁(n)) e f₂(n) O(g₂(n)) . Então f₁(n) + f₂(n) O(\g₁(n), g₂(...

Seja a gramática G constituída pelas seguintes regras: S o aS Sb ab SS A menor string gerada por G que possui duas árvores de derivação é:

Seja L uma linguagem regular sobre o alfabeto a, b, c, considere os seguintes conjuntos: X) w | w L e w contém pelo menos um aY) w | w L ou w contém p...

Na programação de computadores, são criados algoritmos que realizam instruções e armazenam resultados em variáveis. Por exemplo, X ← 2*3 é uma linha d...