///
Seja a linguagem L = { ww | w \(\in\) {a,b}* }. Sobre essa linguagem, é correto afirmar:
Para as duas próximas questões, considere que temos que representar uma matriz M de tamanho n × m (n linhas e m colunas) num vetor unidimensional A. A...
Suponha que utilizamos a estrutura de arranjo (“array”) para armazenar o vetor V e a matriz M seguintes: V = (4 1 5 2 1 3) M = (3 5 7 3 0 9 2 1 8 6 4 ...
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...
O registro é uma estrutura de dados heterogênea, que pode agregar campos de tipos possivelmente distintos. O acesso a um campo nessa pseudo-linguagem ...
Considere o seguinte problema: “Construir um algoritmo que executa uma calculadora simples e que permite somente operações com dois valores numéricos....
O conceito “lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados ...
Considere uma máquina de Turing M e avalie as seguintes afirmativas:1. Existe uma máquina de Turing M1 com apenas um estado final que reconhece a mesm...
Considere o programa a seguir:#include <stdio.h> int funcao(int x) if (x<2) return 1; else return (funcao(x-x/2)+x); void main() printf("%d",funcao(10...
Considere o algoritmo a seguir:Inteiro x=1, y=4, z=5; Enquanto (x<y) faça z=z+y%x; y=y-1; x=x+1; Fim Enquanto Imprima(z);A operação % representa o res...
A expressão lógica ABCD + ABCD + A + B + C + D é equivalente a: