Considere um arranjo (vetor) de inteiros com n elementos que está quase ordenado (isto é, apenas alguns elementos estão ...

No processamento digital de imagens, a técnica de filtragem espacial é utilizada para modificar uma imagem aplicando operações diretamente sobre seus ...

As linguagens regulares têm uma aplicação ampla e significativa em diversas áreas da computação, devido à sua simplicidade e capacidade de modelar pro...

As linguagens livres de contexto são essenciais nas áreas de Linguagens de Programação e Compiladores, onde desempenham um papel central na definição ...

As expressões regulares são ferramentas poderosas e amplamente utilizadas para a manipulação e busca de padrões em cadeias de texto, sendo essenciais ...

Analise as afirmativas abaixo sobre Máquina de Turing e linguagens: I. Toda linguagem recursivamente enumerável é também uma linguagem regular, pois p...

Considere um grafo não direcionado e ponderado, representado por G = (V,E), onde V é o conjunto de vértices e E é o conjunto de arestas com pesos posi...

Considere a linguagem L com alfabeto {0,1} definida como a linguagem das palavras binárias que possuem um número par de 1s. Considere essas informaçõe...

Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde: • Q={q0,q1,q2} é o conjunto de estados. • Σ={a,b} é o alfabeto. • A função de ...

O algoritmo para resolver o problema da Torre de Hanói pode ser definido pela seguinte função recursiva: T(n) = 2T(n − 1) + 1, com T(0) = 1, onde n re...

Para as lacunas abaixo, marque (C) para os algoritmos de classificação e (A) para algoritmos de agrupamento. Assinale a alternativa que representa a o...