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

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

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 ...

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...

Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variá...

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 ...

Um pesquisador está usando um algoritmo genético para encontrar o melhor conjunto de features possíveis para um problema. No entanto, durante a execuç...

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...